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

数据序列{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．归并排序

对包含n个元素的散列表进行查找，平均查找长度（ ）。

A．为O(log2n)

B．为O(n)

C．不直接依赖于n

D．直接依赖于表长m

地址为空，如用线性探测法处理冲突，则关键字为49的结点地址是（ ）。

A．8

B．3

C．5

D．9

在含有n个关键字的小根堆中，关键字最大的记录有可能存储在（ ）。

A．n／2

B．n／2+2

C．1

D．n／2-1