企源知识库

在下述四种排序算法中，所需辅助存储量最多的是
A、堆排序
B、快速排序
C、直接选择排序
D、归并排序
【正确答案】：D
【题目解析】：归并排序所需要的辅助存储量最多，为O(n)；快速排序所需辅助存储量最多的是O(log₂n)，其他两种排序所需要的辅助存储量为O(1)。