下述几种排序方法中，要求内存最大的是（）。_

返回主页

[数据结构 P1931] 下述几种排序方法中，要求内存最大的是（）。

学习人数: 716

正确率: 79%

答案解析

题目描述

未通过

下述几种排序方法中，要求内存最大的是（）。
A、希尔排序 B、快速排序 C、归并排序 D、堆排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有2条笔记

登录后提交答案

3 个回答 (点击展开回答)

TWua

2024年11月16日 09:53

内存最大：归并排序

秀秀

2024年9月26日 15:49

秀秀

2024年9月26日 15:48

冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引)
快速排序空间复杂度为logn(因为递归调用了) ,
归并排序空间复杂是O(n),需要一个大小为n的临时数组.
基数排序的空间复杂是O(n),

[数据结构 P1931] 下述几种排序方法中，要求内存最大的是（ ） 。

登录后提交答案

内存最大：归并排序

[数据结构 P1931] 下述几种排序方法中，要求内存最大的是（）。