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

admin2019-08-15 37

问题已知关键序列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)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

在影响结构件焊接变形的诸多因素中，防、反变形的措施属于________的因素。
postponement
固体燃烧一般有两种情况，对于复合物质，()。
当()，并且新的市场进入者有很大的进人障碍，则企业内部研发是最佳选择。
一对无生育能力的夫妇收养了一个被遗弃的1岁女孩。3年后，女孩被诊断为智力发育迟缓，养父母因无太多技能进行早教治疗，向社会工作者求助，下列合适的处理方式是()。
Onedaypeopleontheshorelistenedshouts【M1】______forhelp.Theyrandowntothesea.Asoldierjumped【M2】______intothe
有限责任公司股东对有限责任公司负有责任，是指()。
根据《选举法》规定，下列选项属于选举委员会应当履行的职责是()。
在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

最新回复(0)

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

计算机408

学硕统考专业

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

在影响结构件焊接变形的诸多因素中，防、反变形的措施属于________的因素。

postponement

固体燃烧一般有两种情况，对于复合物质，()。

当()，并且新的市场进入者有很大的进人障碍，则企业内部研发是最佳选择。

一对无生育能力的夫妇收养了一个被遗弃的1岁女孩。3年后，女孩被诊断为智力发育迟缓，养父母因无太多技能进行早教治疗，向社会工作者求助，下列合适的处理方式是()。

Onedaypeopleontheshorelistenedshouts【M1】______forhelp.Theyrandowntothesea.Asoldierjumped【M2】______intothe

有限责任公司股东对有限责任公司负有责任，是指()。

根据《选举法》规定，下列选项属于选举委员会应当履行的职责是()。

在考生文件夹下，打开文挡WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头米看一看，什么是20世纪最重要的技术成果?人们可以列举出许

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

Onedaypeopleontheshorelistenedshouts【M1】forhelp.Theyrandowntothesea.Asoldierjumped【M2】intothe