下述四种排序算法中，所需辅助存储量最多的是()

下述四种排序算法中，所需辅助存储量最多的是()
A、堆排序
B、快速排序
C、归并排序
D、直接选择排序
【正确答案】：C
【题目解析】：就待排序序列中记录数量而言，当记录数量较小时尽量选择简单的排序算法，当数量较大并且这些待排的记录没规律可言时，可采用快速排序、堆排序、归并排序等平均时间复杂度较低的排序算法，但归并排序所需的辅助存储量较多。