当n条记录已按关键字反序时,用冒泡排序进行排序的时间复杂度为( )。
A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)
查看答案
当n条记录按关键字无序时,用冒泡排序进行排序的时间复杂度为( )。
A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)
冒泡排序是( )的排序方法。
A. 稳定
B. 不稳定
C. 时而稳定时而不稳定
D. 前三个选项都不对
对关键字序列(15,18,11,13,19,16,12,17,10,8)进行两趟冒泡排序的结果是( )。
A. (8,10,11,13,12,15,16,17,19,18)
B. (11,15,18,13,19,16,12,17,10,8)
C. (8,10,15,18,11,13,19,16,12,17)
D. (8,15,18,11,13,19,16,12,17,10)
快速排序的有序区初始状态是( )。
A. 为空
B. 有一条记录
C. 有两条记录
D. 不确定