下述几种排序方法中,要求内存最大的是( ) 。 A、希尔排序 B、快速排序 C、归并排序 D、堆排序
冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为logn(因为递归调用了) , 归并排序空间复杂是O(n),需要一个大小为n的临时数组. 基数排序的空间复杂是O(n),
C 堆排序、希尔排序的空间复杂度...
用户登录可进行刷题及查看答案
C 堆排序、希尔排序的空间复杂度为O(1) ,快速排序的空间复杂度为O(log 2n),归并排序的空间复杂度为O(n) 。
登录后提交答案