折半插入排序算法时间复杂度为（）。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．堆排序

对序列{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