就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是（）。A．堆排序＜快速排序&l

一般情况下，以下查找效率最低的数据结构是（ ）。

A．有序顺序表

B．二叉排序树

C．堆

D．平衡二叉树

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）。

A．直接插入排序

B．选择排序

C．基数排序

D．快速排序

以下排序方法中时间复杂度为O(nlog2n)且稳定的是（ ）。

A．堆排序

B．快速排序

C．归并排序

D．直接插入排序

序和快速排序对其进行排序，这些算法的时间复杂度应为（ ）。

A．O(N)，O(N)，O(N)

B．O(N)，0(N*log2N)，O(N*log2N)

C．O(N)，O(N*log2N)，O(N2)

D．O(N2)，O(N*log2N)，O(N2)

为2的有序表，用2路归并排序方法对该序列进行第二趟归并后的结果为（ ）。

A．15，25，35，50，80，20，85，40，70，36

B．15，25，35，50，20，40，80，85，36，70

C．15，25，50，35，80，85，20，36，40，70

D．15，25，35,50,80,20,36,40,70,85

如果将中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中最快的是（ ）。

A．归并排序

B．希尔排序

C．快速排序

D．基数排序

以下排序算法中，（ ）不需要进行关键字的比较。

A．快速排序

B．归并排序

C．基数排序

D．堆排序

以下排序方法中，（ ）在一趟结束后不一定能选出一个元素放在其最终位置上。

A．简单选择排序

B．冒泡排序

C．归并排序

D．堆排序

对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是（ ）。

A．05,46,13,55,94,17,42

B．05,13,17,42,46,55,94

C．42，13，94，05，55，46，17

D．05，13，46，55，17，42，94

将两个各有N个元素的有序表合并成一个有序表，最少的比较次数是（ ），最多的比较次数是（ ）。

A．N

B．2N-1

C．2N

D．N-1