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

admin2019-08-15 20

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

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

计算机408

学硕统考专业

相关试题推荐

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
洋务运动时期，首批赴欧海军留学生派出的时间是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在集中式总线仲裁中，()方式响应时间最快。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

爆炸按性质分类，可分为（）。
一切科学认识的首要前提是()
关于沟通的形式，描述正确的是
A．咳嗽B．喘C．哮D．短气E．少气自觉呼吸短促不相连接，气短不足以息，是
下列关于诉讼调解的说法，不正确的有：
每经过一个计息期，要将所生利息加入本金再计算利息的是()。
()是指银行对国际贸易延期付款方式中出口商持有的远期承兑汇票或本票进行无追索权的贴现。
（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。
设Y=lnX～N(μ，σ2)，而X1，…，Xn为取自总体的X的简单样本，试求EX的最大似然估计．
In2013,HarrisAcademy—aschoolinsouthLondon—banneditsstudentsfromusingslang.Postersaroundtheschoolshowedalisto

最新回复(0)

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

计算机408

学硕统考专业

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

洋务运动时期，首批赴欧海军留学生派出的时间是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在集中式总线仲裁中，()方式响应时间最快。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

爆炸按性质分类，可分为（）。

一切科学认识的首要前提是()

关于沟通的形式，描述正确的是

A．咳嗽B．喘C．哮D．短气E．少气自觉呼吸短促不相连接，气短不足以息，是

下列关于诉讼调解的说法，不正确的有：

每经过一个计息期，要将所生利息加入本金再计算利息的是()。

()是指银行对国际贸易延期付款方式中出口商持有的远期承兑汇票或本票进行无追索权的贴现。

（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。

设Y=lnX～N(μ，σ2)，而X1，…，Xn为取自总体的X的简单样本，试求EX的最大似然估计．

In2013,HarrisAcademy—aschoolinsouthLondon—banneditsstudentsfromusingslang.Postersaroundtheschoolshowedalisto