下列排序方法中,()所需的辅助空间最大。
A: 选择排序
B: 希尔排序
C: 快速排序
D: 归并排序
A: 选择排序
B: 希尔排序
C: 快速排序
D: 归并排序
举一反三
- 下列几种排序方法中，要求辅助空间最大的是（）。 A: 选择排序 B: 插入排序 C: 快速排序 D: 归并排序
- 下列排序方法中，哪一种是稳定的排序方法_________。 A: 选择排序 B: 归并排序 C: 快速排序 D: 希尔排序
- 下列排序算法中，________需要的辅助存储空间最大。 A: 快速排序 B: 插入排序 C: 希尔排序 D: 归并排序
- 下列排序方法中，哪一个是稳定的排序方法？（ ） A: 快速排序 B: 希尔排序 C: 直接选择排序 D: 归并排序
- 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；