首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
73
问题
在含有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
学硕统考专业
相关试题推荐
简述两德统一的过程。(南京大学1999年世界近现代史真题)
布雷顿森林体系是如何建立的,包括哪些内容?
以下选项不属于希腊城邦的形成方式和途径的是()。
白虎观会议是由汉()帝主持的。
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
第三次科技革命对社会经济结构的影响是()。
下列制度不是战国时代开始推行的是()。
最早以立法的形式巩固大化改新成果的法令是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
案例1:在对购买90天内同品牌汽车每百辆车出现缺陷数的统计中,一开始奔驰品牌缺陷数最少,很快日本的凌志、无限就成为最佳,美国车通过努力也迎头赶上。但是奔驰在人们心目中依旧是第一品牌汽车,2001、2002两年的品牌价值均在210亿美元以上。案例2
第二次世界大战时法国的“马其诺防线”所采取的导致其最后失败的静态防御是()
患者右上腹疼痛1周,厌油食,超声见胆囊内强回声,可移动,如图所示,考虑为
下列疾病中所致的心力衰竭属于低排血量性心力衰竭的是
上市公司申请发行新股,必须符合最近( )个会计年度连续盈利。扣除非经常性损益后的净利润与扣除前的净利润相比,以( )者作为计算依据。
下列说法哪个是正确的?
“水能载舟,亦能覆舟”一语出自()。
电影是一种虚拟艺术,历史片并不是书写历史。电影创作必须充分发挥艺术想象力,并进行精心选择与剪裁。电影作品是艺术而不是学术,我们应该给予其______的宽容,不能过分______,用学术性的眼光求全责备。填入划横线部分最恰当的一项是:
从众心理,是社会心理的普遍现象之一。所谓从众,是个体在群体的压力下,放弃自己的意见或违背自己的意见,使自己的言语、行为保持与群体一致的现象。这种现象就是从众,即群体能产生压力,使人们的思想在压力下趋于一致。这段话支持了这样一种论点()。
Themaximumnumberofdatathatcanbeexpressedby8bitsis(72)。
最新回复
(
0
)