对n个不同的元素利用冒泡法从小到大排序，在（）情况下元素交换的次数最多。A．从大到小排列好的B．

若用冒泡排序算法对序列{10，14，26，29，41，52}从大到小排序，需进行（ ）次比较。

A．3

B．10

C．15

D．25

用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是（ ）。

A．94，32，40，90，80，46，21，69

B．21，32，46，40，80，69，90，94

C．32，40，21，46，69，94，90，80

D．90，69，80，46，21，32，94，40

是（ ）。

A．希尔排序

B．堆排序

C．冒泡排序

D．快速排序

折半插入排序算法时间复杂度为（ ）。

A．O(n)

B．O(nlog2n)

C．O(n2)

D．O(n3)

以下不稳定的排序算法是（ ）。

A．冒泡排序

B．直接插入排序

C．希尔排序

D．归并排序

以下（ ）算法是稳定的排序算法。

A．快速排序

B．堆排序

C．直接插入排序

D．简单选择排序

序算法只能是（ ）。

A．冒泡排序

B．插入排序

C．选择排序

D．二路归并排序

在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上。

A．堆排序

B．冒泡排序

C．直接插入排序

D．快速排序

若对于第5题中的序列，经一趟排序后序列变成{9，15，7，8，20，-1，4}，则采用的是下列的（ ）排序。

A．选择排序

B．快速排序

C．直接插入排序

D．冒泡排序

数据序列{8，10，13，4，6，7，22，2，3}只能是（ ）的两趟排序后的结果。

A．简单选择排序

B．起泡排序

C．直接插入排序

D．堆排序