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

admin2019-01-30 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/8zCi777K

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

计算机408

学硕统考专业

相关试题推荐

詹天佑自主设计修建了中国第一条铁路是在()。
试述西欧城市兴起的原因、方式及其影响。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
中国共产党主张和平解决西安事变的主要目的是()。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
在AOE网络中关键路径叙述正确的是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
(1)算法基本思想如下：从头至尾遍历单链表，并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时，指针p所指向的结点即为所查找的结点。(2)详细实现步骤：增加两个指针变量和一个整型变量，从链表头向后遍历，其中指针p1指向当前遍历的结点

随机试题

四君子汤是传统中医流传下来的药方，最早出现在《太平惠民和剂局方》。它既是补气方中的代表方剂又是临证化裁的基础方剂，具有极高的临床应用价值。四君子汤由人参、白术、茯苓及甘草四种中药材组成。方中白术的主产地是
工伤保险制度
A．合成tRNAB．合成rRNAC．合成tuRNAD．合成sRNAE．合成DNA真核RNA聚合酶Ⅱ能够
嘧啶核苷酸从头合成途径中合成的第一个脱氧嘧啶核苷酸是
女，22岁，突发腹痛12小时。腹痛呈持续性，先以脐部为主，后固定于右下腹，逐渐加重，伴恶心，无呕吐。查体：T37．5℃，P100次／分，R22次／分，BP110／70mmHg。痛苦面容，双肺未闻及啰音，心律齐。腹软，右下腹压痛，无反跳痛，Murph
黄体酮中"其他甾体"的HPLC检查方法如下：取本品适量精密称定，以甲醇为溶剂，配成每1ml含8mg的溶液(1)与每1ml含0.02mg的溶液(2)。用规定方法，分别取溶液(1)和溶液(2)各10μl进样。记录色谱图至主成分峰保留时间的1.5倍。溶液(1)显
生产工艺规程的内容包括()
下列工程中，属于分部工程的是(　　)。
下列行为可能使一台计算机感染病毒的是()。
穷则独善其身，________。(《孟子.尽心上》)

最新回复(0)

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

计算机408

学硕统考专业

詹天佑自主设计修建了中国第一条铁路是在()。

试述西欧城市兴起的原因、方式及其影响。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

中国共产党主张和平解决西安事变的主要目的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在AOE网络中关键路径叙述正确的是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

工伤保险制度

A．合成tRNAB．合成rRNAC．合成tuRNAD．合成sRNAE．合成DNA真核RNA聚合酶Ⅱ能够

嘧啶核苷酸从头合成途径中合成的第一个脱氧嘧啶核苷酸是

黄体酮中"其他甾体"的HPLC检查方法如下：取本品适量精密称定，以甲醇为溶剂，配成每1ml含8mg的溶液(1)与每1ml含0.02mg的溶液(2)。用规定方法，分别取溶液(1)和溶液(2)各10μl进样。记录色谱图至主成分峰保留时间的1.5倍。溶液(1)显

生产工艺规程的内容包括()

下列工程中，属于分部工程的是( )。

下列行为可能使一台计算机感染病毒的是()。

穷则独善其身，________。(《孟子.尽心上》)

下列工程中，属于分部工程的是(　　)。