作业帮 > 综合 > 作业

c语言 数组存储最小堆 删除堆顶元素

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/29 17:39:37
c语言 数组存储最小堆 删除堆顶元素
[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆,删除堆顶元素0后的结果是:
A.[2,1,4,3,9,5,8,6,7]
B.[1,2,5,4,3,9,8,6,7]
C.[2,3,1,4,7,9,5,8,6]
D.[1,2,5,4,3,9,7,8,6]
c语言 数组存储最小堆 删除堆顶元素
D

0删除之后,7放到堆顶


然后经行堆调整

7和1交换


7再和5交换


所以序列就是125439786

再问: 这个题需要c语言哪部分知识? 我找找书
再答: 数据结构 堆 或者堆排序 部分
再问: 明白了 多谢 就是在保证 最后一个数替代第一个数之后 保证每一个节点上三个数 都满足最小的数在堆顶