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

admin2015-12-30 24

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

学硕统考专业

相关试题推荐

中国民族资产阶级登上政治舞台的第一次表演是()。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
元代对边疆地区的统治方式不同于其他三地的一地是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

甲是市环保局负责收取排污费的工作人员，其朋友乙称自己做生意需要资金周转，想让甲提供资金，并许诺给甲好处费。甲从其收取的排污费中拿出20万给乙，乙给了甲3万元好处费。不久，上级机关要到市环保局进行专项检查，甲害怕被查处，于是携带剩余的50万排污费潜逃。甲的行
6岁以下儿童每日正常尿量是
财产清查时，对往来款项的清查一般采用的清查方法是()。
从信息的稳定性出发，可将信息分为()。
．某教师在教学生求平行四边形面积时，讲授如下：连接AC，因为三角形ABC与三角形CDA的三边分别相等，所以，这两个三角形全等，三角形ABC的面积等于1／2底乘高，所以，平行四边形ABCD的面积等于底乘高，命题得到证明。然后，教师列举很多不同大小的平行四边形
小明坐在公交车上看到姐姐向相反的方向走，1分钟后小明下车向姐姐追去，如果他的速度比姐姐快1倍，汽车速度是小明步行的5倍，小明要多少分钟才能追上姐姐?
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890
A、 B、 C、 A根据“你能借给我一只毛笔吗?”可知答案为A。
Anewtechnique______,theyieldsasawholeincreasedby20percent.
A、TuitionGPA.B、Fearofatoohighlistprice.C、Debt.D、Highacademicvalue.BWhatisthebiggestwrongideawhenpeoplearel

最新回复(0)

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

计算机408

学硕统考专业

中国民族资产阶级登上政治舞台的第一次表演是()。

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

尼克松执政期间美国对外战略进行重大调整的根本原因是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

元代对边疆地区的统治方式不同于其他三地的一地是()。

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

6岁以下儿童每日正常尿量是

财产清查时，对往来款项的清查一般采用的清查方法是()。

从信息的稳定性出发，可将信息分为()。

小明坐在公交车上看到姐姐向相反的方向走，1分钟后小明下车向姐姐追去，如果他的速度比姐姐快1倍，汽车速度是小明步行的5倍，小明要多少分钟才能追上姐姐?

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC890

A、 B、 C、 A根据“你能借给我一只毛笔吗?”可知答案为A。

Anewtechnique______,theyieldsasawholeincreasedby20percent.

A、TuitionGPA.B、Fearofatoohighlistprice.C、Debt.D、Highacademicvalue.BWhatisthebiggestwrongideawhenpeoplearel

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在表8-1所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?　　(1)22433007H；　　(2)13385ABCH；　　(3)ABC890