问题
单项选择题
下述几种排序方法中，要求内存量最大的是( )。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
答案
参考答案：D
解析：A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。
搜题请搜索小程序“爱下问搜题”
下述几种排序方法中，要求内存量最大的是( )。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
参考答案：D
解析：A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。