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

admin2015-12-30 34

问题已知小根堆为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

学硕统考专业

相关试题推荐

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
曹操恢复和发展农业生产所采取的主要措施是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?

随机试题

患者女，38岁，阴道不规则出血1个月，发热2天伴下腹坠痛、腰酸痛来诊。平素月经规律，5／28天，G2P1，上环8年，曾患左附件炎。1个月前月经中期阴道开始出血，量时多时少，同时感下腹部坠痛，腰酸，精神不振，疲乏，失眠，昨日起发热，T38．8℃，腹痛、腰酸
一位20周早产的男婴，体重1．2kg。疑有败血症被送往新生儿ICU，拟使用氨苄西林进行经验性治疗。3天后患者血培养结果回报为铜绿假单胞菌，不宜选用的药物是()。
女性，停经40天，晨起出现恶心、呕吐，此时适合判断其是否怀孕常用简单、便捷的方法为
电力装置的继电保护设计中，作为远后备保护的电流保护，最小灵敏系数应为下列哪一项数值?()
甲、乙级资质设备监理单位的经营范围()。
对生产调度工作的基本要求是()。
汉地佛寺三佛同殿的合称、常见的布局及表法意义()。
根据加涅的学习层次分类观点，某教师学习如何根据行为主义学习理论和认知学派学习理论为学生制定学习方案属于
世界卫生组织在全球范围内进行了一项有关献血对健康影响的跟踪调查。调查对象分为三组。第一组对象中均有二次以上的献血记录，其中最多的达数十次；第二组中的对象均仅有一次献血记录；第三组对象均从未献过血。调查结果显示，被调查对象中癌症和心脏病的发病率，第一组分别为
Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany

最新回复(0)

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

计算机408

学硕统考专业

1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。

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

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

曹操恢复和发展农业生产所采取的主要措施是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一位20周早产的男婴，体重1．2kg。疑有败血症被送往新生儿ICU，拟使用氨苄西林进行经验性治疗。3天后患者血培养结果回报为铜绿假单胞菌，不宜选用的药物是()。

女性，停经40天，晨起出现恶心、呕吐，此时适合判断其是否怀孕常用简单、便捷的方法为

电力装置的继电保护设计中，作为远后备保护的电流保护，最小灵敏系数应为下列哪一项数值?()

甲、乙级资质设备监理单位的经营范围()。

对生产调度工作的基本要求是()。

汉地佛寺三佛同殿的合称、常见的布局及表法意义()。

根据加涅的学习层次分类观点，某教师学习如何根据行为主义学习理论和认知学派学习理论为学生制定学习方案属于

Peekthroughtheinspectionwindowsofthenearly100three-dimensional(3D)printersquietlymakingthingsatRedEye,acompany