题目内容

当输入有序时,快速排序的运行时间是( )。

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

下列排序算法,稳定的是( )。

A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序

在文件“局部有序”或文件长度较小的情况下,最佳内排序方法是( )。

A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序

在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。

A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序

在对一组记录为(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较( )次。

A. 3
B. 4
C. 5
D. 6