2026年工学计算机科学算法分析试题及答案.docxVIP

2026年工学计算机科学算法分析试题及答案

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

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

A.时间复杂度是指算法执行所需的时间

B.时间复杂度与输入规模无关

C.时间复杂度通常用大O表示法来描述

D.时间复杂度越小，算法的执行效率一定越高

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.下列哪种算法不是基于分治策略的？

A.归并排序

B.快速排序

C.二分查找

D.Dijkstra算法

4.动态规划方法适用于解决具有什么特性的问题？

A.贪心选择性质

B.最优子结构性质

C.无后效性

D.B和C

5.在二叉搜索树中，查找操作的平均时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

6.下列哪种排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

7.在KMP字符串匹配算法中，next数组的长度等于：

A.模式串的长度

B.文本串的长度

C.模式串长度减1

D.文本串长度减1

8.下列哪种算法不