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

admin2015-12-30 18

问题己知序列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

学硕统考专业

相关试题推荐

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。
第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

桃核承气汤证的病机是
商阳穴位于
举例说明抗心律失常药的分类。
不属于现代机械安全应具有的特性是()。
建筑装饰装修工程多采用（）为计算基础的计价。
下列关于地铁防火的相关描述错误的有()。
从规避投资风险的角度看，债券投资组合的主要形式有(　　)。
简述影响服从的因素。
2016年某市一次有关市民邻里关系的调查显示，在受访的951位市民中，“没有邻居”的有6位。“有邻居”的受访市民中，对邻居表示“了解”的占55．8％(“了解”分“很了解”和“部分了解”，占比分别为26．9％和28．9％)，其余的表示“不了解”；对邻里关系表
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

最新回复(0)

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

计算机408

学硕统考专业

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

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

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

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

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

桃核承气汤证的病机是

商阳穴位于

举例说明抗心律失常药的分类。

不属于现代机械安全应具有的特性是()。

建筑装饰装修工程多采用（）为计算基础的计价。

下列关于地铁防火的相关描述错误的有()。

从规避投资风险的角度看，债券投资组合的主要形式有( )。

简述影响服从的因素。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

从规避投资风险的角度看，债券投资组合的主要形式有(　　)。