希尔排序属于（）。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

下列（ ）是一个堆。

A．19，75，34，26，97，56

B．97，26，34，75，19，56

C．19，56，26，97，34，75

D．19，34，26，97，56，75

素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（ ）。

A．先按k1进行直接插入排序，再按k2进行简单选择排序

B．先按k2进行直接插入排序，再按k1进行简单选择排序

C．先按k1进行简单选择排序，再按k2进行直接插入排序

D．先按k2进行简单选择排序，再按k1进行直接插入排序

如果只想得到1000个元素组成的序列中第10个最小元素之前的部分排序的序列，用（ ）方法最快。

A．冒泡排序

B．快速排序

C．希尔排序

D．堆排序

简单选择排序算法的比较次数和移动次数分别为（ ）。

A．O(n)，O(log2n)

B．O(log2n、)，O(n2)

C．O(n2)，O(n)

D．O(nlog2n)，O(n)