单选题
下列几种排序方法中,要求内存量最大的是______。
A.直接插入排序 B.快速排序 C.归并排序 D.选择排序
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
提交答案
关闭