在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

admin2019-07-18 69

问题在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

选项 A、46，36，18，20，28，35
B、47，37，18，27，36
C、27，48，39，43，37
D、15，45，55，35

答案D

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有：
N₀=0
N₁=1
Nh_h=N_h-1+N_h-2+1
当结点数为12时，N_h=12，h=5，即12个结点的平衡二叉树而最小叶子结点的层数为3，最大叶子结点的层数为5，由于存在关键字为35的结点，即最多比较5次一定能找到该结点。故排除A、B、C，选D。

转载请注明原文地址:https://www.kaotiyun.com/show/0DCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。

计算机408

学硕统考专业

周王室的两大官僚系统是()。

同盟会成立后的第一次大规模的武装起义是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

洋务运动期间，军事企业主要采取的方式是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

具体组织和发动武昌起义的资产阶级革命机构是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在通信线路中，在线杆上方装设避雷线的保护范围一般是角度为()的圆锥状。

PowerPoint2000中的母版是一个______的演示文稿。

在计算机内一切信息存取、传输都是以___________形式进行的。

哪项症状不符合肝经湿热下注的临床表现

男性，58岁，被诊断为睾丸肿瘤，病理检验后确诊为精原细胞瘤，对其应采取的治疗方法是

外资独资银行、合资银行开办需要批准的个人理财业务，应由其法人统一向中国银行业监督管理委员会申请，由中国银行业监督管理委员会审批。()

对来访者提出的能当即答复解决的问题，应予以()。

下面哪一项可能是这些广告的计划安排?第一?第二?第三?第四周下面哪一对产品不能在同一周内做广告?

以下程序的输出结果是______。intx=1；fun(intp){intx=4；x+=p++；printf("%d",x)；}main(){inta=3；fun

ThecurrentFrenchbestsellerlistsarewonderfullyeclectic.In【51】,thereisevery-thing【52】blockbusterthrillerstoCatherine