首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2017-01-04
75
问题
在含有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
学硕统考专业
相关试题推荐
春秋时期封建生产关系是怎样产生的?
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
简述第二次世界大战对战后国际关系的影响。
袁世凯得以复辟帝制不是因为()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
为了防止谷贱伤农的现象,()向汉文帝提出了人粟拜爵的建议,准许富人买粟输边,按所输多少授予爵位。这一办法的实行,使农民的处境有所改善。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
下列制度不是战国时代开始推行的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
在甲国登记的法人H,其章程中规定的住所地在乙国,其经常居所地在丙国。依我国《涉外民事关系法律适用法》,关于H公司的民事权利能力应适用何国法律?()
企业应当自月份或者季度终了之日起()日内,向税务机关报送预缴企业所得税纳税申报表,预缴税款。
总分类账簿一般采用()。
企业财务成果的具体表现为()。
根据我国《外汇管理条例》,下列关于单位经常项目外汇账户的表述,正确的有()。
甲公司2×17年3月份购置了一处生产用厂房,预计使用寿命35年,因此,该公司2×17年3月31日发布公告称:经公司董事会审议通过《关于公司固定资产折旧年限会计估计变更的议案》,决定调整公司房屋建筑物的折旧年限,从原定的20年~30年调整为25年~40年。不
蚩尤
"Youneedanapartmentaloneevenifit’soveragarage,"declaredHelenGurleyBrowninher1962bestseller"SexandtheSingle
Theyear2010beganwithaherdofmanufacturerschasingAmazon’sKindle.Itendswithsomeofthesamecompaniesinpursuitof
Survivorsoftheaccident______horriblyformburnsandtherespiratoryproblem.
最新回复
(
0
)