在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

单项选择题在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序

1.单项选择题设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。

A.直接插入排序
B.二路归并排序
C.以第一元素为分界元素的快速排序
D.基数排序

2.单项选择题下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）

A.直接插入排序
B.起泡排序
C.快速排序
D.直接选择排序

3.单项选择题每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

A.插入
B.堆
C.快速
D.归并

4.单项选择题每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序。

A.插入
B.堆
C.快速
D.归并

5.单项选择题一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）

A.46，79，56，38，40，84
B.46，56，38，79，40，84
C.38，40，46，56，84，79
D.38，46，79，56，40，84

6.单项选择题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog₂n）。

A.起泡排序
B.直接插入排序
C.二路归并排序
D.快速排序

7.单项选择题下列各种排序算法中平均时间复杂度为O（n²）是（）

A.快速排序
B.堆排序
C.归并排序
D.冒泡排序

8.单项选择题下列排序算法中，（）需要的辅助存储空间最大。

A.快速排序
B.插入排序
C.希尔排序
D.基数排序

9.单项选择题下述排序算法中，稳定的是（）

A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序

10.单项选择题散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。

A.最大概率
B.最小概率
C.同等概率
D.平均概率