首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2021-08-17
41
问题
在含有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
解析
设Nn表示深度为h的平衡二叉树中含有的最少结点数，有：N
0
=0N
1
=1N
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/SW3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／040ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时问最少是
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[Y]补=10110000。若整型变量z=2*x+y／2，则z的机器数为
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I．若v是T1的叶结点，则T1与T3不同Ⅱ．若v是T1的叶结点，则T1与T3相同Ⅲ．若v不是T1的叶结点，则T1
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
在主机和外设的信息传送中，()没有使用程序控制方式。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
随机试题
对ATP的恰当叙述是
利伐沙班在预防膝关节置换术后静脉血栓的使用中，如伤口已止血，首次用药时间为()。
对干粉灭火系统进行维护管理时，下列检查项目中，属于每月检查一次的项目是()。
由国务院发布的会计法律制度属于()。
请你对H公司的股权价值进行评估。有关资料如下：(1)以2016年为预测基期，该年经修正的利润表和资产负债表如下：(2)以2017年和2018年为详细预测期，2017年的预计销售增长率为10％，2018年的预计销售增长率为5％，以后各年的预计销售增长率
Word中的“字体颜色”按钮右边的颜色下拉列按钮中自动的颜色是()。
_______是指儿童从一个自然人，逐渐掌握社会的道德行为规范与社会行为技能，成长为一个社会人，逐渐步入社会的过程。
下列选项中不属于教师享有的权利的是()。
下列选项中，既属于实践性民事法律行为，又属于要式民事法律行为的是()。
For______interestedinnature,thecluboffersbikesandovernightcampingeachweekduringthesummer.
最新回复
(
0
)
