已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

admin2015-12-30 70

问题已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

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

答案C

解析删除8后，将12移动到堆顶，第一次是15和10比较，第二次是10和12比较并交换，第三次还需比较12和16，故比较次数为3次。

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

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

计算机408

学硕统考专业

相关试题推荐

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
第三次科技革命推动了国际经济的调整，表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
对人文主义核心内容的表述，准确的是()
发现电磁感应现象的科学家是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
简述按照恩格斯的划分方法人类的起源与进化。
(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
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)

随机试题

怎样调整发动机的气门间隙?
Haveyoueverarguedwithyourlovedonesoversimplemisunderstandings(误解)?Littlewonder.Weoftenbelievewe’remoreskillf
Sleepisdividedintoperiodsofso-calledREMsleep,characterizedbyrapideyemovementsanddreaming,andlongerperiodsofn
A.远中导板保持器B.功能性活动保持器C.丝圈保持器D.舌弓保持器E.间隙扩展装置乳磨牙缺失两个以上者，应选择
下列关于对外贸易经营者及其管理的表述中，符合对外贸易法律制度规定的是()。(2013年)
在我们同东欧各国各党的关系这个问题上，我们有相当的责任。
我国《物权法》所称物权，包括以下哪些方面的权利?()
近年来，国家房地产调控措施的出台十分密集，除了增加廉租房、经济适用房供应外，再加上央行加息，多个城市出现了房屋成交量下跌的态势，房价涨幅开始放缓。这表明()。
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。
【B1】【B10】

最新回复(0)

已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是_______。

计算机408

学硕统考专业

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

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

对人文主义核心内容的表述，准确的是()

发现电磁感应现象的科学家是()。

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

简述按照恩格斯的划分方法人类的起源与进化。

(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

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

怎样调整发动机的气门间隙?

Haveyoueverarguedwithyourlovedonesoversimplemisunderstandings(误解)?Littlewonder.Weoftenbelievewe’remoreskillf

Sleepisdividedintoperiodsofso-calledREMsleep,characterizedbyrapideyemovementsanddreaming,andlongerperiodsofn

A.远中导板保持器B.功能性活动保持器C.丝圈保持器D.舌弓保持器E.间隙扩展装置乳磨牙缺失两个以上者，应选择

下列关于对外贸易经营者及其管理的表述中，符合对外贸易法律制度规定的是()。(2013年)

在我们同东欧各国各党的关系这个问题上，我们有相当的责任。

我国《物权法》所称物权，包括以下哪些方面的权利?()

近年来，国家房地产调控措施的出台十分密集，除了增加廉租房、经济适用房供应外，再加上央行加息，多个城市出现了房屋成交量下跌的态势，房价涨幅开始放缓。这表明()。

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：如果运行时发现以0000H为起始地址的一片存储芯片不能读写，试分析故障原因。

【B1】【B10】