第1题：
在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。
A．插入
B．枚举
C．交换
D．归并
E．基数
第2题：
若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。
A．快速排序
B．插入排序
C．选择排序
D．冒泡排序
第3题：
堆排序所需的时间与待排序的记录个数无关。()
第4题：
第5题：
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。
A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
第6题：
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。
(50)
A．插入排序
B．选择排序
C．交换排序
D．归并排序
第7题：
当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。
此题为判断题(对，错)。
第8题：
A直接插入排序
B快速排序
C堆排序
D归并排序
第9题：
若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
第10题：
，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）