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

admin2013-04-26 77

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
“秋千政策”反映的是()执掌政权时政局不稳的现象。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

已知焊件厚度为14mm，采用I形坡口双面埋弧焊。焊接参数为：焊接电流为600A，电弧电压为34V，焊接速度为27m／h，求焊接热输入。
当身体因营养不良，而出现牙齿萌出迟缓，牙体发育不良、乳牙滞留的常说明存在呼吸功能异常、睡眠时张口呼吸，舌及下颌后退，会形成
痰饮停胃，则可见
某市甲县工商局认定某机电公司从乙县贸易公司购进的3辆进口汽车的准运证系伪造，作出没收3辆汽车和罚款20万元的处罚决定。县机电公司不服，向市工商局申请复议。市工商局认为县工商局的处罚过重，遂作出没收3辆汽车但不罚款的复议决定。机电公司仍不服，向法院起诉。下列
公路建设市场信用信息包括公路建设从业单位的()。
一般资料：求助者，男性，32岁，未婚，律师。案例介绍：求助者去年底代理过一起伤害致死案件，受害者在购物时与他人争打后突然死亡，经法医鉴定为情绪激动引发心脏病所致。求助者查阅资料后得知，身强力壮的年轻人也可因突发心脏病死亡。某日乘公共汽车，人多拥挤，
A.Wushuschoolshavedevelopedquickly.B.Itcanstrengthenphysicalhealth.C.Wushuhasaverydeepbasefromthemasses.A:
在C++中，打开一个文件时与该文件建立联系的是()。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand(36)______;thatis,theyareexces
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

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

计算机408

学硕统考专业

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

抗战以来文艺战线上思想斗争中最重要的问题是()。

以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍

“秋千政策”反映的是()执掌政权时政局不稳的现象。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

已知焊件厚度为14mm，采用I形坡口双面埋弧焊。焊接参数为：焊接电流为600A，电弧电压为34V，焊接速度为27m／h，求焊接热输入。

当身体因营养不良，而出现牙齿萌出迟缓，牙体发育不良、乳牙滞留的常说明存在呼吸功能异常、睡眠时张口呼吸，舌及下颌后退，会形成

痰饮停胃，则可见

公路建设市场信用信息包括公路建设从业单位的()。

A.Wushuschoolshavedevelopedquickly.B.Itcanstrengthenphysicalhealth.C.Wushuhasaverydeepbasefromthemasses.A:

在C++中，打开一个文件时与该文件建立联系的是()。

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousand(36)______;thatis,theyareexces

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma