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

admin2015-12-30 41

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

学硕统考专业

相关试题推荐

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
下列选项中，不是由晁错提出的是()
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
格拉古兄弟改革的内容和结果是什么?
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

在同样温度、同样作用时间的条件下，温热与干热灭菌法哪一种灭菌效果好?为什么?
常用的历史成本分析法有()
患者，男，18岁。与同学上山游玩，不慎被毒蛇咬伤，小腿伤口红肿疼痛。同学在现场做了如下处理，哪项不对
患者，女性，25岁。咳嗽少痰，鼻干咽燥，喉痒时连声作呛，头痛微寒，身热，舌苔薄黄。其治法宜
采用比色法测定醋酸地塞米松注射液的含量，使用的试剂有
根据合伙企业法律制度的规定，下列各项中，不属于合伙企业财产的是()。
“四书五经”中的“四书”包括()。
按照我国小学课程改革的发展趋势，课程设计将强调()。
冬小麦在下列哪个时期不吸收钾元素?()
社会主义法制的根本出发点是确认和保障()。

最新回复(0)

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

计算机408

学硕统考专业

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

下列选项中，不是由晁错提出的是()

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

格拉古兄弟改革的内容和结果是什么?

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在同样温度、同样作用时间的条件下，温热与干热灭菌法哪一种灭菌效果好?为什么?

常用的历史成本分析法有()

患者，男，18岁。与同学上山游玩，不慎被毒蛇咬伤，小腿伤口红肿疼痛。同学在现场做了如下处理，哪项不对

患者，女性，25岁。咳嗽少痰，鼻干咽燥，喉痒时连声作呛，头痛微寒，身热，舌苔薄黄。其治法宜

采用比色法测定醋酸地塞米松注射液的含量，使用的试剂有

根据合伙企业法律制度的规定，下列各项中，不属于合伙企业财产的是()。

“四书五经”中的“四书”包括()。

按照我国小学课程改革的发展趋势，课程设计将强调()。

冬小麦在下列哪个时期不吸收钾元素?()

社会主义法制的根本出发点是确认和保障()。