首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
71
问题
在含有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
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
论述尼德兰革命的背景、主要过程及影响
最早以立法形式巩固大化改新成果的法令是()。
下列选项中不是严复的著作的是()
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
肝硬化最常见的并发症是
大肠菌群在乳糖胆盐发酵管中,下列反应正确的是
下列选项中,属于收益类指标的有()。
在现实生活中,价值规律对生产和交换活动的支配作用是通过()表现出来的。
用四舍五入法按要求对0.05019分别取近似值,其中错误的是().
其他存款性公司:是指除中央银行以外的所有存款性公司,主要进行吸收存款、发放贷款和创造存款等活动。我国称之为存款货币银行。下列选项中,不属于其他存款性公司的是()
在长桌前坐着四个人,从左至右依次是甲、乙、丙、丁。已知,甲穿蓝衬衫;穿红衬衫的人拥有自行车;丁拥有摩托车;丙靠着穿绿衬衫的人;乙靠着拥有小轿车的人;穿白衬衫的人靠着拥有摩托车的人;拥有三轮车的人靠着拥有摩托车的人。下列说法正确的是:
处于青春期的少年需要特别的关怀。有研究表明,许多处于青春期的少年往往会做出无所畏惧的大胆举动,是由于大脑产生一种恐惧记忆抑制效应,使孩子们对恐惧感“暂时性失忆”。这种恐惧记忆抑制效应,会随着年龄增长及大脑进一步发育逐渐消失。这表明
设A,B为随机事件,0<P(A)<1,0<P(B)<1,则A,B相互独立的充要条件是()
TheNewOldAgeA)TheJapaneseseniorcitizenswhofoundedJeebaknewtheyweremakinghistorywhentheycoinedtheircompanymo
最新回复
(
0
)