就排序算法的空间复杂度而言,堆排序、快速排序和归并排序的关系是()。
A.堆排序 < 快速排序 < 归并排序
B.堆排序 < 归并排序 < 快速排序
C.快速排序 < 归并排序 < 堆排序
D.归并排序 < 快速排序 < 堆排序
E.归并排序 < 堆排序 < 快速排序
F.快速排序 < 堆排序 < 归并排序
问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
点击查看答案
单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A 堆排序归并排序>快速排序D 堆排序>快速排序>归并排序E.以上答案都不对
单选题下列排序算法中,其中( )是稳定的。A 堆排序,冒泡排序B 快速排序,堆排序C 直接选择排序,归并排序D 归并排序,冒泡排序
填空题快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()
单选题下列四种排序中()的空间复杂度最大。A 插入排序B 冒泡排序C 堆排序D 归并排序
单选题下列排序算法中,占用辅助空间最多的是( )。A 归并排序B 快速排序C 希尔排序D 堆排序
单选题下面四种内部排序算法中哪一种在最差情况下时间复杂度最高?()A 快速排序B 冒泡排序C 堆排序D 归并排序