对关键字序列{25,19,74,62,27,10,70,73,54}进行堆排序,输出两个最小关键字后的剩余堆是( )。
A. {25,74,62,27,70,73,54}
B. {25,27,54,62,73,74,68}
C. {73,27,25,54,62,74,70}
D. {25,27,70,54,62,74,73}
查看答案
以下4种排序方法中,( )是稳定的排序方法。
A. 希尔排序
B. 快速排序
C. 归并排序
D. 堆排序
一个无序序列{12,36,41,20,80,55}采用顺序存储表示,采用堆排序算法建立的初始(大顶)堆是()。
A. 80,12,55,20,36,41
B. 80,36,20,12,55,41
C. 80,36,55,20,12,41
D. 80,55,41,36,20,12
希尔排序是直接插入排序的一种改进方法。
A. 对
B. 错
稳定的排序方法优于不稳定的排序方法,这是因为稳定的排序方法效率高。
A. 对
B. 错