首页
登录
公务员类
最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )
最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )
admin
2022-08-02
72
问题
最小堆 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://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.当
随机试题
WriteonANSWERSHEETTHREEanoteofaboutSO~60wordsbasedonthefollo
[originaltext]M:Hi,Linda!Howhaveyoubeenrecently?W:Iprobablyshouldn’t
CorporateCrimeOverdecadesofyears,corporatecrimeh
明矾(白矾)制成枯矾,煅制后其失重约为A55% B50% C45% D40
儿童常常不自觉地做出和……,这一心理现象称作()。A.从众 B.服众 C.
下列哪项不属血瘀型经行头痛之症状A.经前或经期头痛剧烈 B.经色紫黯有块 C
图8-1所示的药材是A.地榆 B.川牛膝 C.狗脊 D.何首乌 E.商陆
某汽修厂为增值税小规模纳税人,2022年3月取得修理收入为300000元;处置使
因与被审计单位之间长期的工作或存在的亲密关系,使得会计师事务所在审计时过于照顾他
2019年8月7日,王某为购物消费便利,到甲支付机构一次性购买一张记名
最新回复
(
0
)