已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

admin2019-01-30 30

问题已知关键序列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/8zCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述路德“唯信称义”与加尔文“预定论”的关系与区别。
基辅罗斯国家对居民征税的方式是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
试析巴以冲突的历史根源。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列关于后三头同盟的叙述，正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
原码加减交替除法又称为不恢复余数法，因此()。

随机试题

丙县公安局治安大队民警刘某收取了违法行为人王某姐姐的现金2000元．对王某殴打他人的行为不予追究。负责查处刘某执法过错的是：
毫无疑问，直到回到家里她才发现把自行车钥匙忘在办公室里了。(nodoubt)
肥达试验中选用多种抗原，下列哪一项不被选用
青春期是由儿童发育到成人的过渡时期，分早中晚三期，每期持续的时间是
砷污染水体可引起汞污染水体可引起
女性，40岁。朋友患肝炎后，一年来总觉得自己的肝区疼痛、恶心、食欲减退，去多家医院重复检查肝功能指标均为正常，B超、腹部CT检查也无异常，但患者总觉得不适而苦恼，怀疑患了严重的疾病。该患者的可能诊断是
某增值税一般纳税人2017年7月开始对自用办公楼(原值为2000万元)进行改扩建，外购工程物资一批全部被领用，取得增值税专用发票注明税额300万元，结算建筑服务费取得增值税普通发票注明的税额30万元，领用本企业以前外购的原材料一批，成本300万元。则下列说
鲍姆瑞德(D．Baumrind)通过追踪研究发现，不同父母教养方式与儿童青少年发展之间存在联系，如下表：(1)结合鲍姆瑞德的观点，阐述不同父母教养方式的特点及其对儿童青少年心理发展的影响。(2)用亲子相互作用模型对父母教养方式与儿童青少年发展
民法的渊源是指()。
Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi

最新回复(0)

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

基辅罗斯国家对居民征税的方式是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

试析巴以冲突的历史根源。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列关于后三头同盟的叙述，正确的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

原码加减交替除法又称为不恢复余数法，因此()。

丙县公安局治安大队民警刘某收取了违法行为人王某姐姐的现金2000元．对王某殴打他人的行为不予追究。负责查处刘某执法过错的是：

毫无疑问，直到回到家里她才发现把自行车钥匙忘在办公室里了。(nodoubt)

肥达试验中选用多种抗原，下列哪一项不被选用

青春期是由儿童发育到成人的过渡时期，分早中晚三期，每期持续的时间是

砷污染水体可引起汞污染水体可引起

女性，40岁。朋友患肝炎后，一年来总觉得自己的肝区疼痛、恶心、食欲减退，去多家医院重复检查肝功能指标均为正常，B超、腹部CT检查也无异常，但患者总觉得不适而苦恼，怀疑患了严重的疾病。该患者的可能诊断是

民法的渊源是指()。

Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi