下列排序算法中,某一趟(轮)结束后未必能选出一个元素放在其最终位置上的是( )。
A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序
查看答案
快速排序算法在最好情况下的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
将5个不同的数据进行排序,至少需要比较( )次,至多需要比较( )次。
A. 4
B. 5
C. 6
D. 7
E. 8
F. 9
G. 10
H. 25
下列排序算法中不稳定的有( )
A. 直接选择排序
B. 直接插入排序
C. 冒泡排序
D. 二叉排序
E. Shell排序
F. 快速排序
G. 归并排序
H. 堆排序
I. 基数排序
内部排序多个关键字的文件,最坏情况下最块的排序方法是( ), 相应的时间复杂度为( ),该算法是( )排序方法。
A. 快速排序
B. 插入排序
C. 归并排序
D. 简单选择排序
E. O(nlog2n)
F. O(n2)
G. O(n2log2n)
H. O(n)
I. 稳定
J. 不稳定