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

admin2015-12-30 45

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

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
使用天然火最早出现于人类发展过程的哪一阶段?()
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
简述西欧城市兴起的原因、方式及其影响。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

随机试题

简述环境与资源保护法的基本制度。
Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic
CO2和O2跨膜转运属于
患者，男性，28岁，上腹痛1周，黑便3天，每天排便3～4次，量较多，头昏，乏力，心慌。有间断上腹痛3年，主要为空腹痛，每次发病约持续2～4周可缓解。饮酒史4年，每天2两白酒，曾患乙肝为明确原因，检查首选
某施工单位承包了某一级公路的路基施工工程，路基宽度20m，全长16km。其中，K26+000～K31+000段是丘陵地段在雨期施工，路堤分层填筑，当天填筑的土层当天压实，为了保证雨期作业的场地不被洪水流淹没，并能及时排除地面水，施工单位设置了雨水管道。
2015年3月6日，美元指数收盘较前一交易日上涨1．4164点；3月9日，人民币对美元汇率较前一交易日又贬值30个基点。美元持续升值将对中国经济产生多方面的影响，其中积极的方面在于()。①扩大中国出口商品的价格优势，增加出口②提
书写公文中的成文日期应使用()。
我国《民法通则》以民事责任发生的原因为标准，将其分为违反合同的民事责任和侵权民事责任两类。违反合同的民事责任又称违约民事责任。违约民事责任的构成要件有
中国外交政策的宗旨是()
木星是太阳系中体积最大的行星，人们对它充满无限遐想。为了解木星的形成、进化和结构等，在最新航天科技的支持下，美国于2011年8月发射新的木星探测器“朱诺”。对木星的科学探测活动将进一步佐证()

最新回复(0)

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

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

使用天然火最早出现于人类发展过程的哪一阶段?()

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

简述西欧城市兴起的原因、方式及其影响。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

简述环境与资源保护法的基本制度。

Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic

CO2和O2跨膜转运属于

患者，男性，28岁，上腹痛1周，黑便3天，每天排便3～4次，量较多，头昏，乏力，心慌。有间断上腹痛3年，主要为空腹痛，每次发病约持续2～4周可缓解。饮酒史4年，每天2两白酒，曾患乙肝为明确原因，检查首选

书写公文中的成文日期应使用()。

我国《民法通则》以民事责任发生的原因为标准，将其分为违反合同的民事责任和侵权民事责任两类。违反合同的民事责任又称违约民事责任。违约民事责任的构成要件有

中国外交政策的宗旨是()

木星是太阳系中体积最大的行星，人们对它充满无限遐想。为了解木星的形成、进化和结构等，在最新航天科技的支持下，美国于2011年8月发射新的木星探测器“朱诺”。对木星的科学探测活动将进一步佐证()