首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
admin
2018-09-11
44
问题
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
选项
A、30,36
B、38,48,28
C、48,18,38,28
D、60,30,50,40,38,36 ‘
答案
C
解析
设N
h
表示深度为h的平衡二叉树中含有的最少结点数,有
N
0
=0
N
1
=1
N
2
=2
┇
N
h
=N
h-1
+N
h-2
+1
N
3
=4,N
4
=7,N
5
=12,N
6
=20>15。也就是说,高度为6的平衡二叉树的最少有20个结点,因此15个结点的平衡二叉树的高度为5,而最小叶子结点的层数为3,所以选项D错误。而A和B的查找过程不能构成二叉排序树,因而A、B错误。
转载请注明原文地址:https://kaotiyun.com/show/MvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
下列关于马略军事改革的叙述,不正确的是()。
下列选项中,不是由晁错提出的是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
在一个双链表中,在*p结点之前插入*q结点的操作是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
JaneAusten’smainliteraryconcernisabout______.
下列长期投资中,属于实物资产的长期投资的是【】
下列属于非凹陷性水肿的是
业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议,必须经物业管理区域内全体业主所持投票权()以上通过。
下列关于商业银行个人住房贷款风险管理的说法,不正确的是()
根据《增值税暂行条例》的规定,下列各项中,免征增值税的有( )。
教育行政处罚执法人员对公民处以五十元以下、对法人或者其他组织处以一千元以下罚款或给予警告处罚的,可以适用()
设A,B为n阶矩阵.(1)是否有AB~BA;(2)若A有特征值1,2,…,n,证明:AB~BA.
=________.
•Lookatthestatementsbelowandreadthefiveshortpassagesaboutfreetrade.•Whichshortpassage(A,B,C,DorE)doeseac
最新回复
(
0
)