Problem A: [CSP-S1][选择] 排序算法2

1. 对 [5 2 9 3 7] 进行升序排序，使用哪种算法时第一趟结束后的结果可能是 [2 5 3 7 9]？
A. 冒泡排序
B. 选择排序
C. 插入排序
D. 快速排序

2. 归并排序中，合并两个已排序数组的时间复杂度是？

A. O(1)
B. O(n)
C. O(n \log n)
D. O(\log n)

3. 以下排序算法中，最坏情况下比较次数最少的是？

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

4. 对 [6 5 3 1 8 7 2 4] 进行堆排序（大顶堆），建堆后的序列是？

A. [8 6 7 4 5 3 2 1]
B. [8 5 7 6 1 3 2 4]
C. [8 6 7 5 4 3 2 1]
D. [8 7 6 5 4 3 2 1]

5. 以下哪种排序算法是分治法的典型应用？

A. 冒泡排序
B. 快速排序
C. 插入排序
D. 选择排序

6. 对 [1 2 3 4 5] 进行降序排序，使用哪种算法时比较次数最少？

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

7. 基数排序的时间复杂度取决于？

A. 数据规模 n
B. 数据范围 k
C. 数据位数 d
D. 数据分布

8. 以下关于稳定性的描述，错误的是？

A. 冒泡排序是稳定的
B. 快速排序是不稳定的
C. 归并排序是稳定的
D. 堆排序是稳定的

9. 对 [7 5 3 1 9 8 2] 进行插入排序，第三趟后的结果是？

A. [3 5 7 1 9 8 2]
B. [1 3 5 7 9 8 2]
C. [3 5 7 1 2 8 9]
D. [5 3 1 7 9 8 2]

10. 以下排序算法中，平均时间复杂度最低的是？

A. 希尔排序
B. 归并排序
C. 快速排序
D. 堆排序