首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是( )。
admin
2023-02-06
47
问题
在含有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
学硕统考专业
相关试题推荐
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
德育原则和德育规律的关系是()。
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
2020年9月1日，习近平总书记在中央全面深化改革委员会第十五次会议上强调，加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局，是根据我国发展阶段、环境、条件变化作出的战略决策，是事关全局的()变革。
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
随机试题
背景资料： 某水库除险加固工程的主要内容有泄洪闸加固、灌溉涵洞拆除重建、大坝加固。工程所在地区的主汛期为6～8月份，泄洪闸加固和灌溉涵洞拆除重建分别安排在两个非汛期施工。施工导流标准为非汛期5年一遇，现有泄洪闸和灌溉涵洞均可满足非汛期导流要求。 承包人
用线条表示的计划图表，现在常被用于编制进度计划，这种图通常被称为（）
胃癌最常见的症状是
引起急性扁桃体炎的主要致病菌为
下列选项中，不属于电气防爆检查内容的是()。
根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，下列关于室内消火栓系统日常维护管理的说法中，正确的是()。
根据有关规定，自理报检单位的报检人员凭( )办理报检手续。
A.powerfulB.openupC.createdPhrases:A.thebigaregettingbiggerandmore【T1】__________B.Thisphenom
作图分析政府怎样对白然垄断实行管制?请说明各种管制措施下公平和效率如何?
Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc
最新回复
(
0
)
