首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2014-07-18
25
问题
在含有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
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
下列关于唐代三省六部制的说法错误的一项是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述美苏争霸的三个阶段,并分析其影响与教训。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
IsoonrealizedthatIhadenteredanunusualkindofshop.Therewerenogoodsondisplay;therewasnoshopwindow:nothing【C1
需要长程维持治疗来预防复发的消化性溃疡是
用于治疗久咳虚喘之证,最宜选择
A、早期妊娠B、中期妊娠C、晚期妊娠D、异位妊娠E、葡萄胎停经2个月,阴道出血1周,子宫明显大于停经月份,B超未见胎心搏动,应诊断为
吗啡缩瞳的原因是( )。
与项目有关的各项资金的收支活动是否真实,有无虚报属于建设项目的()问题。
若某项资产不能为企业带来经济利益,即使是由企业拥有或控制的,也不能作为企业的资产在资产负债表中列示。()
以下关于大豆提油套利的描述,正确的是()。Ⅰ.买入大豆期货合约,同时卖出豆油和豆粕期货合约Ⅱ.卖出大豆期货合约,同时买入豆油和豆粕期货合约Ⅲ.在大豆期货价格偏低,豆油和豆粕期货价格偏高时使用Ⅳ.在大豆期货价格偏高,豆油和豆粕期货价格偏低时使
下列说法不正确的是()。
在日益激烈的综合国力竞争中,最主要的竞争是()。
最新回复
(
0
)