就平均时间而言,下列排序方法中最差的一种是( )
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)所需辅助空间最多的排序方法;