2026年全册算法课程考试题及答案.docxVIP

2026年全册算法课程考试题及答案

一、选择题（共40分）

1.下列关于时间复杂度的说法中，正确的是

A.时间复杂度是指算法在执行过程中所消耗的时间

B.时间复杂度与算法输入规模n有关

C.时间复杂度是指算法在执行过程中所消耗的内存空间

D.时间复杂度与算法的执行次数无关

答案：B

2.若一个算法的时间复杂度是O(n^2)，则该算法的时间复杂度阶数为

A.线性阶

B.平方阶

C.对数阶

D.指数阶

答案：B

3.下列数据结构中，属于线性结构的是

A.二叉树

B.栈

C.队列

D.图

答案：C

4.在一个有序数组[1,3,5,7,9]中查找元素6，使用二分查找算法，需要进行比较的次数是

A.2

B.3

C.4

D.5

答案：B

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

A.冒泡排序

B.归并排序

C.堆排序

D.快速排序

答案：A

6.快速排序算法在平均情况下的时间复杂度是

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)