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

admin2017-01-04 61

问题已知关键序列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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

广西壮族自治区的设立时间是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

组织行为学的边缘性主要表现为()
想像处理的信息主要是
患者呼吸急促，喉中哮鸣有声，胸膈满闷如塞，痰少咯吐不爽，面色晦滞，口不渴，受寒易发，形寒怕冷，舌苔白滑，脉浮紧。治疗应首选
tRNA的三级结构为
环境的主体可以是人也可以是物，离开了主体谈环境是没有意义的。()
位于某市区的一家房地产开发公司，2008年度开发建设办公楼一栋，12月与某生产性外商投资企业签订一份购销合同，将办公楼销售给该生产性外商投资企业，销售金额共计1200万元。合同载明，外商投资企业向房地产开发公司支付货币资金900万元，另将一块未作任何开发的
下列各项关于纳税申报管理的表述中，正确的是（）。
下列有关注册会计师利用内部审计人员工作的说法中，正确的是()。
从医学角度看，非酒精性脂肪肝是因为脂代谢紊乱等多种因素引起了肝细胞内中性脂肪(主要是某油三酯和脂肪酸)过度堆积。脂代谢紊乱引发的多种重要组织损伤，特别是心脑血管和肝脏损害，对健康造成极大威胁，因此其机制和防治策略研究一直是国际上医学研究的前沿领域。专家指出
地球分为三层：中心层是地核，主要由铁元素组成；中间是地幔；外层是地壳。地震一般发生在地壳之中。地壳内部在不停地变化，由此而产生力的作用(即内力作用)，使地壳岩层变形、断裂、错动，于是便发生地震。超级地震指的是震波极其强烈的大地震。但其发生率占总地震的7％一

最新回复(0)

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

计算机408

学硕统考专业

广西壮族自治区的设立时间是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

组织行为学的边缘性主要表现为()

想像处理的信息主要是

患者呼吸急促，喉中哮鸣有声，胸膈满闷如塞，痰少咯吐不爽，面色晦滞，口不渴，受寒易发，形寒怕冷，舌苔白滑，脉浮紧。治疗应首选

tRNA的三级结构为

环境的主体可以是人也可以是物，离开了主体谈环境是没有意义的。()

下列各项关于纳税申报管理的表述中，正确的是（）。

下列有关注册会计师利用内部审计人员工作的说法中，正确的是()。