CSP-J 初赛排序真题专项练习

共 14 题

1. 下列排序算法中，稳定的是（）

A. 快速排序

B. 希尔排序

C. 冒泡排序

D. 堆排序

答案：C
解析：稳定排序：冒泡、插入、归并、基数；不稳定：快排、堆排、希尔、选择

2. 冒泡排序最坏时间复杂度是（）

A. O(n)

B. O(n log n)

C. O(n²)

D. O(n³)

答案：C

3. 序列(23,17,35,42,19,51)直接插入排序第2趟结果是（）

A. 17,23,35,42,19,51

B. 17,23,19,35,42,51

C. 17,19,23,35,42,51

D. 17,23,35,19,42,51

答案：A

4. 平均时间复杂度最低的是（）

A. 冒泡

B. 插入

C. 选择

D. 快速排序

答案：D

5. 数据基本有序时最快的是（）

A. 快排

B. 归并

C. 直接插入

D. 堆排

答案：C

6. 归并排序空间复杂度是（）

A. O(1)

B. O(n)

C. O(log n)

D. O(n log n)

答案：B

7. (46,24,57,23,40,15)简单选择排序第二趟结果是（）

A. 15,23,57,24,40,46

B. 15,23,24,57,40,46

C. 15,23,24,40,57,46

D. 15,23,24,40,46,57

答案：B

8. 关于稳定性说法错误的是（）

A. 稳定排序相同关键字相对位置不变

B. 冒泡稳定

C. 快排稳定

D. 归并稳定

答案：C

9. 堆排序建堆时间复杂度是（）

A. O(n)

B. O(n log n)

C. O(n²)

D. O(log n)

答案：A

10. 初始堆(1,5,3,9,12,7,15,10)第一趟堆排序后是（）

A. 10,9,7,5,12,3,15,1

B. 15,12,10,9,7,5,3,1

C. 1,3,5,7,9,10,12,15

D. 10,9,7,5,12,3,1,15

答案：A

11. [6,1,5,2,4]冒泡升序总交换次数是（）

A. 5

B. 6

C. 7

D. 8

答案：B
解析：逆序数为6

12. 以下属于不稳定排序的是（）

A. 直接插入

B. 简单选择

C. 冒泡

D. 归并

答案：B

13. 数据量很大且要求稳定，应选（）

A. 快排

B. 堆排

C. 归并

D. 选择

答案：C

14. 排序中比较次数与初始序列无关的是（）

A. 直接插入

B. 简单选择

C. 冒泡

D. 快速

答案：B