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

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：130 Solved：11

对序列 [5 3 8 6 2 7 1 4] 进行升序排序，第一趟快速排序（以首元素为基准）后的结果是？
A. [1 3 2 4 5 7 8 6]
B. [4 3 2 1 5 7 8 6]
C. [2 3 1 4 5 7 8 6]
D. [1 3 8 6 2 7 5 4]
归并排序的空间复杂度是？
A. O(1)
B. O(\log n)
C. O(n)
D. O(n^2)
以下哪种排序算法在最好情况下的时间复杂度为 O(n)？
A. 快速排序
B. 堆排序
C. 冒泡排序
D. 插入排序
对 [170 45 75 90 802 24 2 66] 进行基数排序（LSD），第一趟（按个位）排序后的序列是？
A. [170 90 802 2 24 45 75 66]
B. [802 2 24 45 66 170 75 90]
C. [170 66 802 2 24 45 75 90]
D. [2 24 45 66 75 90 170 802]
以下关于堆排序的描述错误的是？
A. 建堆的时间复杂度为 O(n)
B. 不稳定排序
C. 适合外排序
D. 空间复杂度为 O(1)
对 [3 1 4 1 5 9 2 6] 进行稳定排序，第二趟后结果为 [1 3 1 4 2 5 9 6]，使用的算法是？
A. 插入排序
B. 快速排序
C. 归并排序
D. 选择排序
快速排序最坏情况下的时间复杂度是？
A. O(n)
B. O(n \log n)
C. O(n^2)
D. O(\log n)
以下哪种排序算法不能保证在平均情况下达到 O(n \log n)？
A. 希尔排序
B. 归并排序
C. 堆排序
D. 快速排序
对 [10 20 30 40 50] 进行二分插入排序，插入 35 时的比较次数是？
A. 1
B. 2
C. 3
D. 4
以下关于计数排序的叙述正确的是？
A. 适合非整数数据
B. 时间复杂度为 O(n + k)，k 为数据范围
C. 空间复杂度为 O(1)
D. 不稳定排序

CSPS1