己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

admin2015-12-30 20

问题己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

选项 A、1
B、2
C、4
D、5

答案B

解析插入18后，首先18与10比较，交换位置，再18与25比较，不交换位置。共比较了2次，调整的过程如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/CzRi777K

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

计算机408

学硕统考专业

相关试题推荐

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
使用天然火最早出现于人类发展过程的哪一阶段?()
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

关于羊水栓塞的叙述，哪几项是错误的?
A．生麻黄B．蜜麻黄C．麻黄绒D．蜜麻黄绒E．醋麻黄适用于表证已解而喘咳未愈的老人、幼儿及体虚患者的是
导致气陷的病理基础是
根据室内无侧限抗压强度试验和高压固结试验的结果分析，下列哪几种现象说明试样已受到扰动?()
委托人应当预付监理人实施监理所需的()。
投资企业将长期股权投资从权益法改为成本法核算，应在中止采用权益法时，按该长期股权投资的账面价值作为新的投资成本。(　　)
日本的紫菜价格很高，是我国的3倍以上，但质量和我国的相差无几，日本的紫菜市场一旦对中国开放，其紫菜业将会受到冲击。所以日本政府多年来对紫菜实行进口配额限制，但却每年向韩国发出1亿多张紫菜配额。根据世界贸易组织规则，一个成员给予其他成员的优惠待遇，同时应给予
社会主义市场经济理论认为，计划经济与市场经济属于()
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
Howcanpeoplemakeuseofseawater?Theymakeuseofitby______________________thesalt.

最新回复(0)

己知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是_______。

计算机408

学硕统考专业

在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

使用天然火最早出现于人类发展过程的哪一阶段?()

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

关于羊水栓塞的叙述，哪几项是错误的?

A．生麻黄B．蜜麻黄C．麻黄绒D．蜜麻黄绒E．醋麻黄适用于表证已解而喘咳未愈的老人、幼儿及体虚患者的是

导致气陷的病理基础是

根据室内无侧限抗压强度试验和高压固结试验的结果分析，下列哪几种现象说明试样已受到扰动?()

委托人应当预付监理人实施监理所需的()。

投资企业将长期股权投资从权益法改为成本法核算，应在中止采用权益法时，按该长期股权投资的账面价值作为新的投资成本。( )

社会主义市场经济理论认为，计划经济与市场经济属于()

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

Howcanpeoplemakeuseofseawater?Theymakeuseofitby______________________thesalt.

投资企业将长期股权投资从权益法改为成本法核算，应在中止采用权益法时，按该长期股权投资的账面价值作为新的投资成本。(　　)