以下（）算法是稳定的排序算法。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．堆排序

对序列{98，36，-9，0，47，23，1，8，10，7}采用希尔排序，下列（ ）是增量为4的排序结果。

A．{10，7，-9，0，47，23，1，8，98，36}

B．{-9，0，36，98，1，8，23，47，7，10)

C．{36，98，-9，0，23，47，1，8，7，10)

D．以上都不对

增量是（ ）。

A．1

B．4

C．3

D．2

希尔排序属于（ ）。

A．插入排序

B．交换排序

C．选择排序

D．归并排序

况下所需的比较次数是（ ）。

A．n-1

B．n+1

C．n／2

D．n(n-1)／2

对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是（ ）。

A．8

B．10

C．15

D．25

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。

A．直接插入排序

B．简单选择排序

C．快速排序

D．归并排序