首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
admin
2018-09-11
28
问题
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
选项
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://jikaoti.com/ti/19fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
18世纪50~60年代,俄国解放运动的主要力量是()。
对明代政治产生重大影响的“大礼议”之争发生于()年间。
斯大林模式形成的标志()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
新文化运动
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
北约和华约两个组织对峙近半个世纪,这()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
在网络中计算机接收的信号是()。
随机试题
房地产经纪人员以个人名义承接房地产经纪业务和收取费用的,对房地产经纪人员处以()万元罚款。
合同公证与签证的相同点不包括( )。
输入动植物、动植物产品和其他检疫物的,应向进境口岸检验检疫机构报检,并由口岸检验检疫机构实施检疫。( )
外籍专家约翰应聘在国内甲企业工作,2016年11月份的收入如下:(1)甲企业支付的11月份工资(折合人民币,下同)20000元,另以实报实销形式取得住房补贴6000元。(2)为乙企业进行产品设计,取得设计费24000元。(3)为丙企业提供口译劳务,取
白崖寨分寨内、寨东、寨西、寨南四个景区。其中,寨内景区以()为主。
简述交互作用的含义并举例说明。[南开大学2015]
极限=_____________。
Whattimedomoststoresclose?
剑桥大学是具有700多年历史的世界著名学府。(withahistoryof)
BirthControlThetermbirthcontrolreferstothevolitional(自觉的)controlofthenumberandspacingofchildreninafamil
最新回复
(
0
)