首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2023-02-06
27
问题
在含有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/aIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
备课时，教师要按顺序写出()三种教学计划。
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
下列二叉排序树中，满足平衡二叉树定义的是()。
随机试题
1945年8月至10月，国共双方举行的谈判是()
关于心肌缺血性病变，最好的方法是
公路工程施工招标承包，一般采用单价合同的形式。( )
自用房地产转换为采用公允价值模式计量的投资性房地产，转换日该房地产公允价值大于账面价值的差额，正确的会计处理是（）。
甲公司自行建造的C建筑物于2×15年12月31日达到预定可使用状态并于当日直接出租，成本为6800万元。甲公司对投资性房地产采用公允价值模式进行后续计量。2×17年12月31日，已出租C建筑物累计公允价值变动收益为1200万元，其中本年度公允价值变动收益为
戏剧脸谱
下列各句中存在歧义的一句是()。
一辆大巴车从甲城以匀速v行驶可按预定时间到达乙城．但在距乙城还有150公里处因故停留了半小时，因此需要平均每小时增加10公里才能按预定时间到达乙城，则大巴车原来的速度v=()．
论证有效性分析：分析下述论证中存在的缺陷与漏洞，选择若干要点，写一篇不少于600字的文章，对该论证的有效性进行分析和评述。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，
A、SheusedherstudentIDcardandachargecard.B、Sheusedhercreditcard.C、Sheusedherdriver’slicenseandherstudentID
最新回复
(
0
)
