首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
admin
2018-09-11
47
问题
用链接方式存储的队列,在进行删除运算时,下面正确的是( )。
选项
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
学硕统考专业
相关试题推荐
19世纪60年代后,封建统治阶级中的洋务派开展洋务运动的指导思想是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
1908年安庆新军起义是由()领导的。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
下列哪两个国家是第二次工业革命的发源地和“中心”?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
随机试题
什么叫做焊缝计算厚度?
防止和减少焊接变形的方法有哪些?
患者,男性,55岁,肝区持续性疼痛半年,伴乏力,食欲减退,消瘦,腹胀,低热。查体肋下可扪及肿大的肝脏,质硬。行半肝切除术后护理不正确的是
黄芩含量测定的指标成分为
药物半衰期
下列哪一选项不能用作商业汇票的签章?()
根据企业所得税法的规定,以下属于小型微利企业减按20%征收所得税条件的是()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,销售商品适用的增值税税率为13%。2×21年至2×23年发生的对外投资业务资料如下:(1)甲公司原持有A公司45%的股权。2×21年6月1日,甲公司以一批存货和银行存款90万元为对价再次取得
系统软件包括()。
结合材料回答问题:材料l中国坚定不移走和平发展道路,始终不渝奉行互利共赢的开放战略,在“和平共处五项原则”基础上发展同世界各国的友好合作。中国和平发展,始于亚洲、依托亚洲、造福亚洲。“亲望亲好、邻望邻好”。中国坚持与邻为善、与邻为伴
最新回复
(
0
)