对关键字序列(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. 不确定
n条记录进行快速排序,需要进行的趟数为()。
A. n趟
B. n-1趟
C. lgn趟
D. 不确定
n条记录用快速排序进行排序的时间复杂度为( )。
A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)