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

admin2013-04-26 59

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是我国实行的关于农业生产的有利措施?()
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
罗斯福新政的中心措施是对()的调整。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
编写判定给定的二叉树是否是二叉排序树的函数。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

随机试题

吴茱萸制黄连黄连
2016年1月，王某以50万元的价格购买一套非普通商品住房，2018年4月以60万进行出售，那么王某需要缴纳的增值税税额为()。
债权人决策贷款与否，以及投资人确定融资方案，主要依据是项目()。
当前,实施()战略已经成为我国国民经济和社会发展的基本指导方针。
检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。
假设某商业银行2009年末有关指标如下：人民币流动性资产余额100亿元，流动性负债余额500亿元。人民币贷款余额4000亿元，其中，不良贷款余额为100亿元。表内外加权风险资产总额为5000亿元，资本净额为400亿元。最大一家客户贷款总额为20亿元。根据
上级单位询问本公司经理行踪及本公司工作情况，值班人员如果对情况清楚，应该()。
有两种溶液，甲溶液的酒精浓度为15％，盐浓度为10％，乙溶液的酒精浓度为45％，盐浓度为5％。现有甲溶液1千克，那么需要多少千克乙溶液，将它与甲溶液混合后所得的溶液的酒精浓度是盐浓度的3倍?
阅读下面的文章，完成下列各题。数理科学和中国山水画比较这两个从表面看来好像丝毫不搭界的人类文化领域，是为了更好地把握数学的实质。中国山水画主张画家周览四海名川大山以自广。______只有先知天地之壮观，而后方能激发志气；只有罗五岳于胸中，
CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是我国实行的关于农业生产的有利措施?()

罗斯福新政的中心措施是对()的调整。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

编写判定给定的二叉树是否是二叉排序树的函数。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

吴茱萸制黄连黄连

2016年1月，王某以50万元的价格购买一套非普通商品住房，2018年4月以60万进行出售，那么王某需要缴纳的增值税税额为()。

债权人决策贷款与否，以及投资人确定融资方案，主要依据是项目()。

当前,实施()战略已经成为我国国民经济和社会发展的基本指导方针。

检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》。

上级单位询问本公司经理行踪及本公司工作情况，值班人员如果对情况清楚，应该()。

有两种溶液，甲溶液的酒精浓度为15％，盐浓度为10％，乙溶液的酒精浓度为45％，盐浓度为5％。现有甲溶液1千克，那么需要多少千克乙溶液，将它与甲溶液混合后所得的溶液的酒精浓度是盐浓度的3倍?

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。