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

admin2015-11-10  46

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

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

答案D

解析 A、B、C、D需要的辅助空间分别为:O(1),O(1),O(log n),O(n)。
转载请注明原文地址:https://kaotiyun.com/show/GKxi777K
0

最新回复(0)