1.下述排序算法中，稳定的是________。
A．直接选择排序 B．直接插入排序 C．快速排序 D．堆排序
2.下列排序算法中，________需要的辅助存储空间最大。
A．快速排序 B．插入排序 C．希尔排序 D．归并排序
3.下列排序算法中，________是稳定的。
A．插入、希尔 B．冒泡、快速 C．选择、堆排序 D．基数、归并
4.下列各种排序算法中平均时间复杂度为O(n2)的是________。
A．快速排序 B．堆排序 C．归并排序 D．冒泡排序
5.在待排序的元素基本有序的前提下，效率最高的排序方法是________。
A．简单插入排序 B．简单选择排序 C．快速排序 D．归并排序
6.利用直接插入排序法的思想建立一个有序线性表的时间复杂度为_______。
A．O(n) B．O(nlog2n) C．O(n2) D．O(log2n)
7. 对n个记录进行堆排序，所需要的辅助存储空间为________。
A．O(1og2n) B．O(n) C．O(1) D．O(n2)
8. 快速排序在最坏情况下的时间复杂度为________。
A．O(log2n) B．O(nlog2n) C．O(n) D．O(n2)
9. 设有序列12、42、37、19，当使用直接插入排序从小到大排序时，其比较次数为________。
A．3 B．4 C．5 D．6
10. 对数据元素序列( 49, 72, 68, 13, 38, 50, 97, 27 )排序，前三趟排序结束时的结果依次为：
第一趟：13, 72, 68, 49, 38, 50, 97, 27；
第二趟：13, 27, 68, 49, 38, 50, 97, 72；
第三趟：13, 27, 38, 49, 68, 50, 97, 72；
该排序采用的方法是_________。
A. 直接插入排序 B. 直接选择排序 C. 冒泡排序 D. 堆排序
