在快速排序、堆排序和归并排序中，快速排序需要的辅助空间最多。

第1题：

第2题：

第3题：

第4题：

第5题：

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

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

正确答案:C

第6题：

快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）

正确答案:O（nlog₂n）；归并

第7题：

在平均情况下速度最快的排序方法为（）

• A、堆排序
• B、直接排序
• C、快速排序
• D、归并排序

正确答案:C

第8题：

在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。

正确答案:堆排序

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

下述几种排序方法中，要求辅助内存最多的是（）

• A、插入排序
• B、快速排序
• C、归并排序
• D、选择排序

正确答案:C

第17题：

下述几种排序方法中，（）是稳定的排序方法。

• A、希尔排序
• B、快速排序
• C、归并排序
• D、堆排序

正确答案:C

第18题：

下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

• A、堆排序
• B、起泡排序
• C、归并排序
• D、快速排序

正确答案:D

第19题：

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

正确答案: (1) 希尔、快速、堆、归并
(2) 归并

第20题：

在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）

正确答案:快速；归并

第21题：

第22题：

第23题：

第24题：