单选题
20.
下述几种排序方法中，要求内存量最大的是( )。
A、
插入排序
B、
选择排序
C、
快速排序
D、
归并排序
【正确答案】
D
【答案解析】
A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(10gn)，O(n)。
提交答案
关闭