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

admin2019-07-18  62

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

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

答案C

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

相关试题推荐
最新回复(0)