2026年数据结构与算法分析数据排序算法练习题.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法分析数据排序算法练习题

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

1.在比较排序中，快速排序的平均时间复杂度是多少？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

2.归并排序的空间复杂度是多少？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

3.以下哪种排序算法是不稳定的排序算法？

A.插入排序

B.冒泡排序

C.希尔排序

D.归并排序

4.在堆排序中，初始建堆的时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.基数排序适用于哪种类型的数据？

A.浮点数

B.整数

C.字符串

D.复杂类型

6.冒泡排序的时间复杂度在最坏情况下是多少？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

7.选择排序的时间复杂度在最好、平均、最坏情况下分别是多少？

A.O(n2),O(n2),O(n2)

B.O(n),O(nlogn),O(n2)

C.O(1),O(n),O(n2)

D.O(n2),O(n),O(n2)

8.希尔排序是哪种排序算法的改进版？

A.插入排序

B.冒泡排序

C.选择排序

D.快速