首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2019-05-20
65
问题
在含有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/BLCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国衰亡的原因。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。
下列哪一项不是凯末尔世俗化改革的内容?()
具体组织和发动武昌起义的资产阶级革命机构是()。
在凡尔赛体系中唯一比较平等的条约是（）。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
随机试题
良好师生关系的特征是()
InputBox函数的返回值类型是()。
Whichofthefollowingideasisnotconveyedinthepassage?______."Rememberedhistory"isregardedasvaluableonlywhen___
“水火既济”说明哪两脏的关系( )“乙癸同源”说明哪两脏的关系( )
风湿性心瓣膜病患者健康教育内容包括（）
结核性脑膜炎进入晚期的特征是
2013年1月。A企业向某公司出租闲置仓库，签订出租合同中注明的租金每月4万元．租期未定；接受某公司委托加工一批产品，签订的加工承揽合同中注明原材料由A企业提供。金额为200万元，另外收取加工费30万元；签订的运输合同中注明运费2万元、保管费5000元。该
电话的发明者是()。
今天的香港也许不是中国族群最多样化的城市，但肯定是族群融合最好的城市之一。除了弱势群体不断地抗争去争取，统治者的治理技巧也是重要原因之一。以香港的经验，那就是治理者与被治理者之间要建立基本的信任，比如，不去触动各族裔的信仰、生活方式、传统文化；在经商业务方
以文化的_______来看，一种现象不会以单维度的方式_______，传统的节日之中，即便只_______一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有_______的快乐。填入画横线部分最恰当的一项是：
最新回复
(
0
)
