(54) 在下列几种排序方法中,要求内存量最大的是______. A. 插入排序 B. 选择排序 C. 快速排序 D.

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/06/13 09:44:01

(54) 在下列几种排序方法中,要求内存量最大的是______. A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排
(54) 在下列几种排序方法中,要求内存量最大的是______.
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序

（54）[答案]D
[考点]数据结构与算法
[分析]
我们对比一个排序方法的优越性有"平均时间"、"最坏情况时间"和"辅助空间".其中辅助空间一般是排序中需要额外的内存开销,这些内存开销一般据一些如中间变量（暂存变量）、比较与交换等等来决定.
插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n).
可知归并排序要求内存量最大,我们也可以从其变量及循环个数也以看出归并排序要求内存量最大.

下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆下列各个排序算法中,要求辅助空间最大的是 A.希尔排序法 B.快速排序法 C.堆排序法 D.二路归并排序法下面的排方法中,最坏的情况下比较次数最少的是（） A冒泡排序 B简单选择排序 C直接插入排序 D 堆排序 157．下列内部排序算法中： A．快速排序 B．直接插入排序 C．二路归并排序 D．简单选择排序 E．起泡排序在快速排序, 堆排序,归并排序中哪个是最稳定的排序方法? 利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进数据结构求答案单选题第1题 (2) 分排序趟数与序列的原始状态有关的排序方法是( )排序法。 A、插入 B、选择 C Excel表格我想让A列的排序不变,让B、C、D、E的排序按照A列排序排序数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么? 收集数据,我们首先要做的是 A将数据分类排序 B确认收集数据的目的 C选择数据收集的方法 D C语言：下面程序使用选择排序方法对20个整数进行排序,这20个数从键盘输入,并输出排序前和排序后的数据