首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2016-03-29
63
问题
在含有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/QhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述清代秘密立储制的操作并作出评价。
上海机器织布局
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
()标志着二战中苏德战场转折的完成。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
以下不是巴黎和会的主要议题的是()
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
In1724,______published,underthepseudonymofDrapier,aseriesoflettersthatcalledonthewholecountrytorefusethenew
DearCassy,Thanksforremindingmebye-mailthatyouwanttobaby-sitourchildren.Inspiteofthe【21】thatyouareonly
阿米巴病病变可累及
上段气管受压移位,下述疾病何种原因为常见
肺炎喘嗽的治疗应首先是
【2011】某市政府投资一建设项目,法人单位委托招标代理机构采用公开招标方式代理招标,并委托有资质的工程造价咨询企业编制了招标控制价。招投标过程中发生了如下事件:事件1.招标信息在招标信息网上发布后,招标人考虑到该项目建设工期紧,为缩短招标时间,而改为
我国四大名绣指蜀绣、粤绣、苏绣和汴绣。()
酣畅淋漓:比赛:输赢
狭义的生产关系包括()
下列关于消息摘要相关知识点的说法中,错误的是()。
最新回复
(
0
)