单选题 以下有关排序的说法中，正确的是______。
  • A.使用链表可以实现简单选择排序，但很难实现堆排序
  • B.当待排序元素序列的初始排列完全有序时，快速排序的排序速度显著提高
  • C.简单选择排序是一个稳定的排序方法
  • D.在最坏情况下，快速排序的时间性能也好于堆排序的时间性能
【正确答案】 A
【答案解析】[解析] 能够使用链表实现排序功能的大多是可以顺序比较的排序算法，如直接插入排序、简单选择排序、起泡排序、归并排序。堆排序以一定的间隔进行比较和交换，用链表不方便。