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

2026年计算机科学专业算法设计评估测试试卷及答案

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

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

A.O(n2)

B.O(n)

C.O(1)

D.O(2^n)

2.在排序算法中，下列哪种排序算法的最坏时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.二分查找算法要求数据必须具备什么特性？

A.有序性

B.随机性

C.连续性

D.完整性

4.动态规划方法适用于解决什么样的问题？

A.所有问题

B.具有重叠子问题和最优子结构的问题

C.只有小规模问题

D.只有大规模问题

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

A.归并排序

B.快速排序

C.二分查找

D.Dijkstra算法

6.贪心算法的特点是：

A.总是得到全局最优解

B.每一步都选择当前看起来最优的选择

C.适用于所有问题

D.时间复杂度总是很低

7.下列哪种数据结构最适合实现优先队列？

A.数组

B.链表

C.堆

D.栈

8.在图算法中，Floyd-Warshall算法用于解决什么问题？

A.最小生成树

B.