归并排序、堆排序和快速排序的平均时间性能相当， 但是________排序方法所需的辅助存储量最多。?
举一反三
- 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
- 在下述排序算法中，所需辅助存储量最多的是_____，所需辅助存储量最少的是______，平均速度最快的是______。[br][/br]A. 快速排序 B. 归并排序 C. 堆排序
- 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是 （ ）. A: 堆排序〉 归并排序 〉快速排序 B: 堆排序 > 快速排序 > 归并排序 C: 堆排序〈 快速排序〈归并排序 D: 堆排序〈 归并排序〈 快速排序
- 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。 A: 堆排序<归并排序<快速排序 B: 快速排序<堆排序<归并排序 C: 堆排序>归并排序>快速排序 D: 堆排序>快速排序>归并排序
- 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（）。A.堆排序归并排序>快速排序D.堆排序>快速排序>归并排序