首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-05-20
51
问题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
选项
A、30．36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36
答案
C
解析
设N
i
表示深度为h的平衡二叉树中含有的最少结点数，有：
N
0
=0，N
1
=1，N
2
=2；
计算的公式为：
N
h
=N
h-1
+N
h-2
+1；
N
3
=N
2
+N
1
+1=4；
N
4
=N
3
+N
2
+1=7；
N
5
=N
4
+N
3
+1=12；
N
6
=N
5
+N
4
+1=20＞15。
也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。
选项A在查找30后，指针应该指向左孩子，而不是右孩子；选项B与选项A存在同样的问题，因而选项A、B错误。而选项C的查找路径如下图所示：
转载请注明原文地址:https://kaotiyun.com/show/BLCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
真理标准问题大讨论
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
《蒙巴顿方案》
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
随机试题
试述KSJ-1型顺序控制器的特点。
简述劳动仲裁的受案范围。
患者，女，28岁，已婚。月经50天一行，量少、色淡、质稀，小腹隐痛，喜热喜按，腰酸无力，大便溏薄，小便清长，舌淡苔白，脉沉细而迟。治疗应首选()
肺脓肿根据感染途径，可以分为哪些类型?()
按对应的ASCII码值来比较，( )。
机体维持稳态的主要调节机制是()。
文学带来的喜怒哀乐源于日常生活的各种经验、细节，而不是_______的宏论。一首小令或者一篇美文仅仅抒写了些许人生感慨；即使像《红楼梦》《战争与和平》这种鸿篇巨制，人们读到的仍然是一个个人物的曲折命运，而不是_______的历史全景。填入画横线部
中国快递之所以容易进入无序竞争，死拼价格，其中非常重要的原因就是服务趋于同质化，这和团购、手机、电信服务________。事实上，同质化竞争一直是中国商家的重要属性，一旦有赚钱的模式被发现，仅仅一秒钟就会涌现________的模仿者。填入画横线部分最恰当的
ItisaquestionthathasvexedphilosopherssincetheGreeks.Butitseemswemaynowhavetheanswertothebeguilinglysimple
Wecanuseoureyesandfacialexpressionstocommunicatevirtuallyevery______nuanceofemotion.
最新回复
(
0
)
