首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
admin
2015-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题库学硕统考专业分类
0
计算机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
)