下列四种排序中（）的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

需要准确的答案，最好有解释，麻烦了

推荐答案 2014-04-14

快速排序，正常为O(log2n)，这也是递归的深度，如果基准值选择不好为O(n)，当然，即使非递归结果也是如此
冒泡排序属于简单排序，只需要几个辅助循环变量，因此为O(1)
希尔排序，只是将直接插入排序进行修改，一般不设置特别的缩小增量序列，也是O(1)
堆排序，只需要一个中间用辅助变量和一些循环变量，也是O(1)

因此：答案是A

温馨提示：答案为网友推荐，仅供参考

当前网址：http://55.wendadaohang.com/zd/QFceILeIR.html

其他回答

第1个回答 2013-02-22

快排不用递归写就不怎么费空间了吧，希尔排序法可以写成logn的空间复杂度吧，堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧，要是时间复杂度的话肯定是冒泡了，空间的话怎么都可以往大里写的吧。本回答被提问者采纳

相似回答

下列四种排序中( )的空间复杂度最大。答：【答案】：D

下列四种排序中()的空间复杂度最大。答：【答案】：D 在题干中的四种排序中归并排序的空间复杂度最大，为O(n)。

下列四种排序中()的空间复杂度最大。答：【答案】：D D[解析]归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。故归并排序的复杂度是最大的。

冒泡排序、快速排序、插入排序、堆排序哪种排序复杂度高?答：答案是D，堆排序。选项中的四种排序方法的最坏时间复杂度、最好时间复杂度、平均时间复杂度分别为：A、冒泡排序： O(n2) 、O(n) 、O(n2)。B、快速排序： O(n2) 、O(nlog2n)、 O(nlog2n)。C、插入排序： O(n2)、 O(n) 、O(n2)。D、堆排序： O(nlog2n)、 O(nlog2n)、 ...

排序算法时间复杂度、空间复杂度、稳定性比较答：1.插入类排序直接插入排序,折半插入排序,希尔排序 2.交换类排序 冒泡排序,快速排序 3.选择类排序简单选择排序,堆排序 4.归并类排序二路归并排序 5.基数类排序基数排序 (1)时间复杂度快些以nlogn的速度归队 (2)空间复杂度快排O(log2n),归并排序O(n...

大家正在搜

空间复杂度最大的排序希尔排序的空间复杂度空间复杂度最大的排序方法堆排序的空间复杂度冒泡排序空间复杂度时间复杂度和空间复杂度时间复杂度最低的排序算法排序空间复杂度归并排序空间复杂度

下列四种排序中（ ）的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

下列四种排序中（）的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆