首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
74
问题
在含有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>150
也就是说,高度为6的平衡二叉树最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。
选项A在查找30后,指针应该指向左孩子,而不是右孩子;选项B与选项A存在同样的问题,因而选项A、B错误。而选项C的查找路径如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/dQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述斯巴达的阶级结构、政治制度和社会风尚
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
高度为7的AVL树最少有()个结点。
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
随机试题
《最后的晚餐》取材于【】
下列哪种疾病与结肠癌无关
男性,56岁,乏力、食欲减退、恶心、消瘦1个月,乙型肝炎病史10年。查体:皮肤、巩膜无黄染,腹软,剑突下压痛,肝肋下3cm,可触及质硬的结节,Murphy征阴性,移动性浊音阳性。为进一步查明肝脏结节的大小与位置,首选的检查是
[背景资料]某新建办公楼工程,总建筑面积18600m2,地下二层,地上四层,层高4.5m,筏板基础,钢筋混凝土框架结构。在施工过程中,发生了下列事件:事件一:工程开工前,施工单位按规定向项目监理机构报审施工组织设计。监理工程师审核时,发现“施工进度计
银行面临的最主要、最为复杂的风险种类是操作风险。()
强制戒毒的期限根据戒毒效果而定,从到戒毒所直至戒毒成功。( )
希腊城邦雅典的最高权力机构是五百人议事会。()
某污水处理厂有甲乙两个完全一样的大型污水处理池,甲池需要8小时把水全部排完,乙池需要6小时把水全部排完。两池同时排水,问经过多少小时乙池剩余的水正好是甲池剩余的一半?()
下列哪一种情形不成立累犯?()
Thestorywasverytouching.
最新回复
(
0
)