问题
单项选择题
堆排序是一种基于______的排序方法。
A.计数
B.插入
C.选择
D.归并
答案
参考答案:C
解析:
[分析]: 堆排序是利用堆这一特殊的树形结构进行的选择排序,它有效地改进了直接选择排序,提高了算法的效率。堆排序的整个过程是:构造初始堆,将堆的根结点和最后一个结点交换,重新调整成堆,再交换,再调整,直到完成排序。
堆排序是一种基于______的排序方法。
A.计数
B.插入
C.选择
D.归并
参考答案:C
解析:
[分析]: 堆排序是利用堆这一特殊的树形结构进行的选择排序,它有效地改进了直接选择排序,提高了算法的效率。堆排序的整个过程是:构造初始堆,将堆的根结点和最后一个结点交换,重新调整成堆,再交换,再调整,直到完成排序。