2026年计算机科学与技术专业算法设计能力评估测试试卷及答案.docxVIP

2026年计算机科学与技术专业算法设计能力评估测试试卷及答案

一、选择题（20分）

1.下列时间复杂度中，表示算法效率最高的是（）

A.O(n2)

B.O(nlogn)

C.O(2^n)

D.O(n!)

2.在快速排序算法中，最坏情况下的时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

3.以下哪种数据结构最适合实现LRU缓存？（）

A.数组

B.链表

C.哈希表

D.哈希表与双向链表组合

4.Dijkstra算法不能处理的情况是（）

A.无向图的最短路径

B.有向无环图的最短路径

C.带负权边的图的最短路径

D.所有边权非负的图的最短路径

5.在动态规划中，重叠子问题的特性是指（）

A.问题的解包含多个子问题的解

B.不同子问题具有相同的解

C.子问题之间相互独立

D.子问题规模相同

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

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

7.下列哪种数据结构是非线性的？（）

A.栈

B.队列

C.树

D.数组

8.在KMP算法中，next数组的主要作用是（）