首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
admin
2018-09-11
58
问题
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
选项
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
学硕统考专业
相关试题推荐
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
下列哪个文件标志着“文化大革命”的发起?()
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
简述春秋时期赋税制度的改革及其影响。
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
下列国家中不是不结盟运动发起者的是()。
1908年安庆新军起义是由()领导的。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
《应诏统筹全局折》
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
人口资源、人力资源、人才资源三者之间的数量关系为【】
不符合原红细胞特点的是
鉴别肝内胆汁淤滞性黄疸与肝外梗阻性黄疸最确切的方法是
光镜下见子宫颈粘膜上皮全层异型增生并延伸到腺体,病理性核分裂相多见,但病变尚未突破基底膜,应诊断为
药品不良反应是指()。
土地补偿费为该耕地被征收前3年平均年产值的()倍。
每股收益分析法是在考虑市场风险基础上,以公司市场价值为标准,进行资本结构优化。该方法主要用于对现有资本结构进行调整,适用于资本规模较大的上市公司资本结构优化分析。()
生产方过程平均大于AQL,应使用()抽样方案。
小马今年17岁,初中毕业后就没再上学。因为找不到工作,经常在社区游荡。父母对小马的这种状态很不满意,经常训斥责骂他;他也总觉得别人对他有很大的看法,走在路上总是感到他人都以异样的目光来看自己。为此,他经常会趁别人不注意时在社区搞一些破坏活动,甚至有的时候也
Iwasanxiouslyexpectedyourletter,andatlast【M1】______ithasreachedtome.Iamverygladtoknowthat【M2
最新回复
(
0
)