1. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 快速排序
B. 基数排序
C. 冒泡排序
D. 堆排序
2. 对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（?? ）。
A. 选择排序法
B. 堆排序法
C. 插入排序法
D. 冒泡排序法
3. 一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（??? ）。
A. 39，47，46，80，41，57
B. 39，41，46，80，47，57
C. 41，39，46，47，57，80
D. 39，80，46，47，41，57
4. 一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（??? ）。
A. 31，29，37，47，77，85
B. 31，29，37，85，47，70
C. 29，31，37，47，70，85
D. 31，29，37，70，47，85
5. 下述几种排序方法中，要求内存量最大的是（??? ）。
A. 快速排序
B. 归并排序
C. 选择排序
D. 插入排序
6. 若待排序序列在排序前已按关键字递增排列，则采用（??? ）方法比较次数最多。
A. 直接选择排序
B. 归并排序
C. 归并排序
D. 直接插入排序
7. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（??? ）。
A. 2n-1
B. 2n
C. n-1
D. n
8. 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
A. 堆排序> 快速排序> 归并排序
B. 堆排序< 归并排序< 快速排序
C. 堆排序> 归并排序> 快速排序
D. 堆排序< 快速排序< 归并排序
9. 一组记录的关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（??? ）。
A. (15，25，35，50，80，20，85，45，70，36)
B. (15，25，35，50，20，40，80，85，36，70)
C. (15，25，35，50，80，20，36，40，70，85)
D. (15，25，50，35，80，85，20，36，40，70)
10. 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（???? ）次元素间的比较。
A. j
B. n-j-1
C. n-j
D. j-1
11. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法，是（???? ）排序。
A. 选择排序
B. 冒泡
C. 折半插入
D. 直接插入
12. 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：
（1）25，84，21，47，15，27，68，35，20
（2）20，15，21，25，47，27，68，35，84
（3）15，20，21，25，35，27，47，68，84
（4）15，20，21，25，27，35，47，68，84
则采用的排序方法是（ ? ?）。
A. 选择排序
B. 快速排序
C. 插入排序
D. 归并排序
13. 一组记录的关键字序列为（36，69，46，28，30，84），利用快速排序，以第一个关键字为分割元素，经一次划分后结果为（?? ）。
A. 28，30，36，46，69，74
B. 30，28，36，74，46，69
C. 30，28，36，46，69，74
D. 30，28，36，69，46，74
14. 设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素间的交换，就使第m+1个元素排序到位，该方法是（?? ）。
A. 归并排序
B. 冒泡排序
C. 简单选择排序
D. 折半排序
15. 一组记录的关键字序列为（46，79，56，38，40，45），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（?? ）。
A. 38, 40, 45, 79, 46, 56
B. 40, 38, 45, 46, 56, 79
C. 38, 79, 45, 46, 40, 56
D. 38, 46, 45, 79, 40, 56
16. 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（?? ）。
A. 28，16，34，54，62，60，73，26，43，95
B. 28，16，34，54，62，73，60，26，43，95
C. 16，28，34，54，62，60，73，26，43，95
D. 16，28，34，54，73，62，60，26，43，95
17. 对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。
A. n
B. n-1
C. log2n
D. n+1
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
