首页
登录
公务员类
最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )
最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )
admin
2022-08-02
30
问题
最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )。A.3,2,5,7,4,6,8 B.2,3,5,7,4,6,8C.2,3,4,5,7,8,6 D.2,3,4,5,6,7,8
选项
A.3,2,5,7,4,6,8
B.2,3,5,7,4,6,8
C.2,3,4,5,7,8,6
D.2,3,4,5,6,7,8
答案
C
解析
根据堆的删除规则,删除操作只能在堆顶进行,也就是删除 0元素。然后让最后一个节点放在堆顶,做向下调整工作,让剩下的数组依然满足最小堆。删除 0 后用 8 填充 0 的位置,为[8,3,2,5,7,4,6],然后 8 和其子节点 3,2 比较,结果 2 最小,将 2 和 8 交换,为[2,3,8,5,7,4,6],然后 8 的下标为 2,其两个孩子节点下标分别为 2*2+1=5,2*2+2=6,也就是 4 和 6 两个元素,经比较,4 最小,将 8与 4 交换,为[2,3,4,5,7,8,6],这时候 8 已经没有孩子节点了,调整完成。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556785.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
低合金钢的含合金元素总量小于()。A.3% B.5% C.7% D.10%
下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
链表不具有的特点是()。A.插入、删除不需要移动元素 B.可随机访问任一
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()。A.n
适用于折半查找的表的存储方式及元素排列要求为()。A.链接方式存储,元素无序
有六个元素5,4,3,2,1,0的顺序进栈,问下列哪一个不是合法的出栈序列(
判断一个栈ST(最多元素为Maxsize)为空的条件是()。A.ST→t
允许对队列进行的操作()。A.对队列中的元素排序 B.取出最近进队的元素
队列的“先进先出”特性是指()A.最早插入队列中的元素总是最后被删除 B.当
随机试题
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thi
[originaltext]M:Sally,Iheardfromtheradiothatoverhalftheworld’sseven
浮游生物增长形成“赤潮”的种群动态是不规则波动。()
下列关于负债的表述中,错误的是()。A.负债的清偿预期会导致经济利益流出企业
可以促进钙吸收的是( )。A.维生素E B.维生素A C.维生素C D.
下列有关债券交易的事项中,正确的是()。A.依法发行的股票、债券及其他证
血淋之虚证治疗应选用A.知柏地黄丸加小蓟、阿胶等 B.无比山药丸 C.小蓟饮
红细胞中还原型谷胱甘肽不足,易引起溶血,原因是缺乏A:葡萄糖-6-磷酸酶B:果
以下政府采购采取询价方式采购的程序正确的有()。A、成立询价小组 B、确定被询
下列给水排水构筑物工程所用的产品应符合的要求,符合规范要求的有()。A.可
最新回复
(
0
)