2026年排序问题考试题及答案.docVIP

2026年排序问题考试题及答案

一、单项选择题（每题2分，共20分）

1.冒泡排序算法的平均时间复杂度是（）

A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

2.快速排序算法的空间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(nlogn)

3.堆排序算法是一种（）排序算法。

A.稳定B.不稳定C.平均D.最坏

4.以下排序算法中，在最坏情况下时间复杂度最高的是（）

A.冒泡排序B.快速排序C.堆排序D.归并排序

5.希尔排序的增量序列可以是（）

A.1,2,3,4,5,6,7B.1,3,5,7,9,11,13C.1,2,4,8,16,32,64D.1,4,7,10,13,16,19

6.直接插入排序算法在最好情况下的时间复杂度是（）

A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

7.归并排序算法的空间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(nlogn)

8.以下排序算法中，不稳定的是（）

A.冒泡排序B.插入排序C.归并排序D.快速排序

9.排序算法的稳定性是指（）

A.相同元素的相