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