首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-08-15
50
问题
在含有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)完成功
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
随机试题
节律性起始技术是属于
有关HELLP综合征,以下哪项是错误的
中国现行版药典是
下列最适合使用美托洛尔治疗的疾病是
阿托品用于解除消化道痉挛时,常可引起口干,属于氯霉素或抗肿瘤药所致的骨髓抑制,属于
甲向首饰店购买钻石戒指二枚,标签表明该钻石为天然钻石,买回后被人告知实为人造钻石。甲遂多次与首饰店交涉,历时1年零6个月,未果。现甲欲以欺诈为由诉请法院撤销该买卖关系,其主张能否得到支持?( )。
货币市场基金同时以股票、债券为主要投资对象,通过不同资产类别的配置投资,实现风险和收益上的平衡。()
从绝对量的构成看,资本成本包括()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设二维随机变量(X,Y)满足E(XY)=EXEY,则X与Y
最新回复
(
0
)