1. [J-2018-8]以下排序算法中，不需要进行关键字比较操作的算法是（ ）。

 A. 基数排序

 B. 冒泡排序

 C. 堆排序

 D. 直接插入排序

2. [J-2017-17][S-2017-11][S-2019-11]设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。

 A. $n^2$

 B. $n log n$

 C. $2n$

 D. $2n - 1$

3. [S-2013-17]（多选）（）的平均时间复杂度为O(nlogn)，其中 n 是待排序的元素个数。

 A. 快速排序

 B. 插入排序

 C. 冒泡排序

 D. 归并排序

4. [J-2012-8]使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。

 A. 0

 B. 5

 C. 10

 D. 15

5. [J-2011-8]体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。

 A. 快速排序

 B. 插入排序

 C. 冒泡排序

 D. 归并排序

6. [S-2016-18]（多选）下列算法中运用分治思想的有（ ）。

 A. 快速排序

 B. 归并排序

 C. 冒泡排序

 D. 计数排序

7. [J-2009-15]快速排序最坏情况下的算法时间复杂度为：

 A. O(log n)

 B. O(n)

 C. O(nlog n)

 D. $O(n^2)$

8. [J-2009-17]排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：

 A. 冒泡排序

 B. 插入排序

 C. 归并排序

 D. 快速排序

9. [S-2021-10]定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为 ABCDEF 最少需要 ( ) 次上述操作。

 A. 7

 B. 8

 C. 9

 D. 6

10. [S-2014-14]以下时间复杂度不是 $O(n^2)$ 的排序方法是( ).

 A. 插入排序

 B. 归并排序

 C. 冒泡排序

 D. 选择排序