参考答案

正确答案：A
解析：各种排序算法最好时间复杂度、平均时间复杂度、最坏时间复杂度、辅助空间复杂度和稳定性比较如表3-6所示。由表3-6可知，堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。快速排序在最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)但不稳定。归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)但稳定。基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd)。