下列几种排序方法中,要求内存量最大的是( )。

admin2019-07-18  60

问题 下列几种排序方法中,要求内存量最大的是(    )。

选项 A、直接插入排序
B、快速排序
C、归并排序
D、选择排序

答案C

解析 直接插入排序和选择排序的空间复杂度为O(1),快速排序的空间复杂度为O(logn),归并排序的空间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/0xCi777K
0

最新回复(0)