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

admin2015-12-30 69

问题已知小根堆为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://www.kaotiyun.com/show/RzRi777K

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

计算机408

学硕统考专业

相关试题推荐

第一次世界大战后确认奥匈帝国解体的条约是()
斯大林模式形成的标志()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
三省六部制由来已久，其最终定型是在()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

A、头痛B、胸痛C、胃脘痛D、腹痛E、腰痛疼痛为剧痛暴作，有压痛及反跳痛，多为胃脘穿孔所致的是
下列选项中，不是唾液功能的是
以下()是用人单位应履行的义务。[2007年真题]
下图中，沿甲图的E～F、M～N所作的地形剖面图分别是乙图、丙图。读图完成下列问题。在一次较大的降水过程中，降落在④地的雨水在坡面上的流向是()。
高空的辐射确实强于地面，搭乘飞机受到的电离辐射也会增加，但通常来说，一次长途飞行增加的辐射接触非常低，由此带来的癌症风险也__________。相较航空交通的便利，增加的这点辐射是可以__________的。填入划横线部分最恰当的一项是：
现阶段，我国国家优化开发区域是指()。
教育学从哲学分化而来，逐渐发展为由众多学科构成的教育学科群，其中，研究教育学中的基本理论问题，探求教育的一般原理和规律的学科是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica

最新回复(0)

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

计算机408

学硕统考专业

第一次世界大战后确认奥匈帝国解体的条约是()

斯大林模式形成的标志()。

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

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

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

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

三省六部制由来已久，其最终定型是在()。

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

A、头痛B、胸痛C、胃脘痛D、腹痛E、腰痛疼痛为剧痛暴作，有压痛及反跳痛，多为胃脘穿孔所致的是

下列选项中，不是唾液功能的是

以下()是用人单位应履行的义务。[2007年真题]

下图中，沿甲图的E～F、M～N所作的地形剖面图分别是乙图、丙图。读图完成下列问题。在一次较大的降水过程中，降落在④地的雨水在坡面上的流向是()。

现阶段，我国国家优化开发区域是指()。

教育学从哲学分化而来，逐渐发展为由众多学科构成的教育学科群，其中，研究教育学中的基本理论问题，探求教育的一般原理和规律的学科是

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica