给定一组“无序”记录序列{25, 30, 11, 7, 22, 16, 18, 33, 40, 55}, 画出采用堆排序方法第一次、第二次、第三次抽取堆顶元素后得到的最小堆。
时间: 2023-03-26 12:03:56 浏览: 240
最小堆排序
好的,让我来回答你的问题。首先,我可以回答你的问题。采用堆排序方法第一次抽取堆顶元素后得到的最小堆为:{7, 22, 11, 25, 30, 16, 18, 33, 40, 55}。第二次抽取堆顶元素后得到的最小堆为:{11, 22, 16, 25, 30, 55, 18, 33, 40}。第三次抽取堆顶元素后得到的最小堆为:{16, 22, 18, 25, 30, 55, 40, 33}。希望我的回答能够帮到你。
阅读全文