首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
admin
2019-08-15
18
问题
在含有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世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
不会在主动脉瓣狭窄患者中出现的体征是
下列各项,表现为全血细胞减少,骨髓细胞增生低下,三系造血细胞减少的疾病是
患者既往有慢性阻塞性肺疾病病史8年,1周前咳嗽、咳痰症状加重,咳痰清稀,伴胸闷、气促、心悸,双下肢水肿,尿少,舌胖质暗,苔白滑,脉沉细。治疗首选
若=1,则必有:
利用计算机存储的各种数字地形数据及其数据管理软件的集合称为()。
()是为明确如何处理工程施工过程中可能发生的偏差而编制的。
关于最低工资立法的说法,正确的是()。
言语行为
用电子管作为电子器件制成的计算机属于( )。
Aresomepeoplebornclever,andothersbornstupid?Orisintelligencedevelopedbyourenvironmentandourexperience?Strange
最新回复
(
0
)