2026年数据结构与算法基础算法复杂度分析专项练习题.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法基础算法复杂度分析专项练习题

一、单选题（共10题，每题2分，总计20分）

1.在下列时间复杂度中，最坏情况时间复杂度为O(n^2)的排序算法是？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

2.下列哪个算法的平均时间复杂度为O(nlogn)且不稳定？

A.堆排序

B.冒泡排序

C.希尔排序

D.二路归并排序

3.对于一个长度为n的数组，合并两个已排序的子数组的时间复杂度是？

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

4.在最坏情况下，快速排序的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(n)

D.O(logn)

5.堆排序的空间复杂度是？

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

6.二分查找的前提条件是？

A.数组必须有序

B.数组可以无序

C.只能用于整数数组

D.只能用于链表

7.对于一个有序数组，线性查找的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

8.归并排序是稳定排序吗？

A.是

B.否

C.有时是

D.不确定

9.Dijkstra算法用于解决什么问题？

A.最短路径问题

B.最小生成