首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
admin
2017-01-04
40
问题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )。
选项
A、3,5,12,8,28,20,15,22,19
B、3,5,12,19,20,15,22,8,28
C、3,8,12,5,20,15,22,28,19
D、3,12,5,8,28,20,15,22,19
答案
A
解析
根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
可以得出调整后的小根堆为3,5,12,8,28,20,15,22,19。
转载请注明原文地址:https://kaotiyun.com/show/QQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
论述斯巴达的阶级结构、政治制度和社会风尚
简要概括老子的思想。
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
解放军渡江战役中横渡长江的东西两个攻击点是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
把中国第一次工人运动的高潮推向顶点的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
吴茱萸治疗除哪项外的病证
元音。
1970wasWorldConservationYear.TheUnitedNationswantedeveryonetoknowthattheworldisindanger.Theyhopedthatgovern
生理学所说的可兴奋组织
如果桩基直径为0.4m,则基桩极限侧阻力标准值与下列______项值接近。软弱下卧层顶面处的附加应力与下列______项值接近。
表示航空货物指定商品运价的类别代码是()。
下列房地产投资风险中,属于系统风险的是()。
()不是霍夫兰德的说服模型中影响态度转变的因素。
根据我国宪法的规定,宪法修正案由全国人民代表大会以全体代表的()以上多数才能通过。
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)