首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-08-15
48
问题
在含有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
学硕统考专业
相关试题推荐
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
下列关于并行微程序控制器的说法正确的是()。
随机试题
A.被动扩散B.主动转运C.膜孔转运D.促进扩散E.胞饮作用黏附于细胞膜上的某药物随着细胞凹陷而进入细胞内的是
检验检测机构应该具有固定的场所和工作环境,满足检验检测要求。工作环境不满足要求时,可以采取()方式,确保检测室的良好状态。
房地产估价师注册分为()。
某小企业以80万元价格对外出售厂房,该房产的原值为100万元,已提折旧60万元。该房产适用的营业税率为5%。请回答下列问题:该企业固定资产的以下相关业务通过“固定资产清理"科目进行核算的有()。
下列我们日常生产生活所需的产品中,不属于发酵产品的是()。
甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司),由乙任执行董事并负责公司经营管理,甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司)的总经理,该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定:若3个月后仍不
为了保证植物的存活率,移栽植物时,最好在阴天或傍晚,必要时还得去掉部分枝叶,这一现象与哪一选项没有关系?()
成为中国共产党历史上生死攸关的转折点的会议是()。
依次填入下列横线上的关联词语,最恰当的一组是()①上千吨的轮船碰上这样大的风浪也得上下颠簸,______这么一条小船。②挖这样的井,占地多,不合算,______井的四周都是沙土,很容易塌。③改革后,产品质量提高了,款式新颖了,_
设D={(x,y)|x2+y2≤2x,0≤y≤x},且f(x,y)=x2=(x,y)dxdy,则(x,y)dxdy=_________________.
最新回复
(
0
)