首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2023-02-06
42
问题
在含有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://www.kaotiyun.com/show/aIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注
随机试题
符合高能磷酸键的叙述是
在国有建设用地使用权挂牌出让中，为竞买人确定报价提供参考依据的估价，一般是评估()。
对于一室内低压蒸汽供暖系统，最不利管路长度为500m，若控制每米总压力损失为150Pa/m(比压降)，则锅炉运行表压力应为()。
在我国《担保法》规定的五种担保方式中，既允许债务人用自己的财产也可以用第三人的财产向债权人提供担保的方式是()。
下列属于日常账务处理的内容有()。
学制
《尼多斯的阿芙洛蒂忒》是古希腊雕刻中第一件全裸女性人体雕像，其作者是()。
下列说法中错误的是()。
根据表格可知，我国利用外资金额最多的是( )外商直接投资项目金额最多的是( )
Whatisanactiveholidayaccordingtotheman?
最新回复
(
0
)
