首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-08-15
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
=l,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
+l=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/D0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于德国工业革命,说法不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
以下说法中错误的是()。
关于B一树,下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
钎焊前焊件表面准备工作没有()。
《中华人民共和国矿产资源法》规定:关闭矿山,必须提出()及有关采掘工程、不安全隐患、土地复垦利用、环境保护的资料,并按照国家规定报请审查批准。
企业实施科学化、规范化安全管理的工作基础是()。
我国的政策性银行有()。
下列关于出口信贷的说法中正确的是()。
根据会计法律制度的规定,记账凭证的保管期限为()年。
《中共中央关于推进农村改革发展若干重大问题的决定》指出,要继续推进农村综合改革,在()年基本完成乡镇机构改革任务。
追求与放弃都是正常的生活态度,有所追求就应有所放弃,有价值的人生,需要开拓进取、成就事业,但更要懂得正确和必要的放弃——这不是_____,而是一种_____。依次填入横线处的词语,最恰当的一组是()。
DebateovertheUseofRenewableEnergyAusubelofRockefellerUniversityinNewYork,USsaysthekeyrenewable(可再生的)ener
HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeifthingsaregoingonwell?Whatshouldyoudoif
最新回复
(
0
)