单选题堆排序是一种基于______的排序方法。
A．计数 B．插入 C．选择 D．归并

【正确答案】 C

【答案解析】[分析] 堆排序是利用堆这一特殊的树形结构进行的选择排序，它有效地改进了直接选择排序，提高了算法的效率。堆排序的整个过程是：构造初始堆，将堆的根结点和最后一个结点交换，重新调整成堆，再交换，再调整，直到完成排序。