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

admin2017-01-04 47

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

学硕统考专业

相关试题推荐

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。
中华人民共和国恢复了在联合国合法席位的时间是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
院系调整
武昌起义是由哪个团体发动的?()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

制备动植物油脂样品时，为避免油脂中维生素E因氧化或聚合发生化学变化，样品在干燥箱内放置时间不宜太长。
强调不受预定活动目的影响，以“自由目的”“参与者的实际意图”为准则的教育评价模式是()
监狱执法文书的分类方法有哪些?
工程建设项目设计招标文件中应提供投标人编制投标设计文件的基础性依据资料，其包括的有（）。
设备监理的执行者是(　　)。
机电工程现场中的电焊机至焊钳的连线多采用()聚氯乙烯绝缘平形铜芯软线，因为电焊位置不固定，多移动。
信息如果唤起人们的畏惧情绪，一般有利于说服。畏惧和说服之间是()关系。
1877年，第一部正式以教育心理学命名的著作《教育心理学》的作者是()
行政合理性原则的具体要求有()。
Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

最新回复(0)

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

计算机408

学硕统考专业

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

中华人民共和国恢复了在联合国合法席位的时间是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

院系调整

武昌起义是由哪个团体发动的?()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

制备动植物油脂样品时，为避免油脂中维生素E因氧化或聚合发生化学变化，样品在干燥箱内放置时间不宜太长。

强调不受预定活动目的影响，以“自由目的”“参与者的实际意图”为准则的教育评价模式是()

监狱执法文书的分类方法有哪些?

工程建设项目设计招标文件中应提供投标人编制投标设计文件的基础性依据资料，其包括的有（）。

设备监理的执行者是( )。

机电工程现场中的电焊机至焊钳的连线多采用()聚氯乙烯绝缘平形铜芯软线，因为电焊位置不固定，多移动。

信息如果唤起人们的畏惧情绪，一般有利于说服。畏惧和说服之间是()关系。

1877年，第一部正式以教育心理学命名的著作《教育心理学》的作者是()

行政合理性原则的具体要求有()。

Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

设备监理的执行者是(　　)。