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

admin2015-12-30 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/GefjFFFM

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

计算机408

学硕统考专业

相关试题推荐

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
全国高校院系调整的具体时间是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
全国高校院系调整的具体时间是()。
高等院校院系调整
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

随机试题

食品GMP是一种具体生产工艺流程。()
某变电站装有2组35kV电容器，每相由4个串联段组成，单台电容器的额定电压有5．5kV和6kV两种，安装在绝缘平台上，绝缘平台分两层，单台电容器的绝缘水平最低不应低于()。
甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。
下列融资需求中，银行受理时需要格外慎重决定贷款期的为()。
善意取得是指无权处分他人财物的占有人，将财物转让给第三人以后，如果受让人在取得该动产时出于善意(非基于故意和重大过失，而对转让人无处分权的情形不知情)，就可以依法取得对该动产的所有权，受让人在取得动产的所有权以后，原所有人不得要求受让人返还财产，而只能请求
()是出租单元内建筑面积加上分摊公用建筑面积。
房屋建筑工程保修期从()之日起计算。
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是
请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞小刚，每当我对生活感到失望的时候，就会想起你对我的鼓励，想起我们一起参加

最新回复(0)

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

计算机408

学硕统考专业

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整

全国高校院系调整的具体时间是()。

全国高校院系调整的具体时间是()。

高等院校院系调整

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

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

食品GMP是一种具体生产工艺流程。()

某变电站装有2组35kV电容器，每相由4个串联段组成，单台电容器的额定电压有5．5kV和6kV两种，安装在绝缘平台上，绝缘平台分两层，单台电容器的绝缘水平最低不应低于()。

甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。

下列融资需求中，银行受理时需要格外慎重决定贷款期的为()。

()是出租单元内建筑面积加上分摊公用建筑面积。

房屋建筑工程保修期从()之日起计算。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞小刚，每当我对生活感到失望的时候，就会想起你对我的鼓励，想起我们一起参加