当输入有序时,快速排序的运行时间是( )。
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
下列排序算法,稳定的是( )。
A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序
在文件“局部有序”或文件长度较小的情况下,最佳内排序方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序