企源知识库

在下面的几种排序方法中，需求内存空间最大的方法是()
A、归并排序
B、直接选择排序
C、快速排序
D、插入排序
【正确答案】：A
【题目解析】：考查：排序的空间复杂度。直接选择和插入排序需要的辅助空间为O(1)，快速排序需要的辅助空间为O(log₂n)，归并排序需要的辅助空间为O(n)。