排序方法中要求内存最大的是（下列几种排序算法中要求内存最大的算法是）

大家好，小乐今天来为大家解答排序方法中要求内存最大的是以下问题，下列几种排序算法中要求内存最大的算法是很多人还不知道，现在让我们一起来看看吧！

1、本题答案为C。

2、可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。

3、【答案】：D 选择排序和插入排序的空间复杂度为O(1)；快速排序中的递归所耗费的栈空间在最好情况下也为O(logn)；归并排序中，由于每一趟都要一个TR数组来复制，所以需要与待排记录等量的辅助空间为O(n)。

4、D归并排序是外排序---需要借助等大的外部内存

5、归并排序。

本文到此讲解完毕了，希望对大家有帮助。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！