首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2014-07-18
31
问题
在含有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/9axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述“工农武装割据理论”。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()是解放战争时期西北战场的关键一次战役,是西北战局的转折点。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
下列不属于义和团提出的口号是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
在集中式总线仲裁中,()方式响应时间最快。
随机试题
调解
张某与王某因双方之间的白酒买卖合同纠纷诉至法院,法院在庭前会议中明确了张某的诉讼请求与答辩意见,并且组织交换证据。那么下列说法错误的是:()
企业投资项目可行性研究经济分析的主要内容是()。
对工程造成特大经济损失或长时间延误工期,经处理仍对正常使用和工程使用寿命有较大影响的事故属于()。
自2005年7月21日我国实行人民币汇率形成机制改革以来,人民币对美元不断升值,其主要原因足()。
收文、发文办理程序具有很强的确定性与不可逆性,以下各阶段的先后排序,正确的是()。
如何理解大量下岗工人找不到工作和南方缺少大量技术工人的矛盾?
对于我国“八二宪法”的表述正确的是()。
roundtheclock
DictationListentothepassage.Forquestions21—25,fillintheblankswiththeexactwordsorphrasesyouhear.Exerciseise
最新回复
(
0
)