对关键字序列(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)

n条记录用快速排序进行排序的最坏时间复杂度为（ ）。

A. O(lgn)
B. O(n)
C. O(nlgn)
D. O(n2)

快速排序是（ ）的排序方法。

A. 稳定
B. 不稳定
C. 时而稳定时而不稳定
D. 前三个选项都不对

对下列关键字序列进行快速排序时，所需进行比较次数最少的是（ ）。

A. （1，2，3，4，5，6，7，8）
B. （8，7，6，5，4，3，2，1）
C. （4，3，8，6，1，7，5，2）
D. （2，1，5，4，3，6，7，8）

已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（）。

A. (18,22,30,46,51,68,75,83)
B. (30,18,22,46,51,75,83,68)
C. (46,30,22,18,51,75,68,83)
D. (30,22,18,46,51,75,68,83)

对关键字序列 (265，301，751，129，937，863，742，694，076，438)，写出执行冒泡排序各趟关键字序列的状态。

对关键字序列 (265，301，751，129，937，863，742，694，076，438)，写出执行快速排序各趟关键字序列的状态。