2025年大学大二（算法分析）专业基础测试试题及答案.docVIP

2025年大学大二（算法分析）专业基础测试试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共30分）

答题要求：本大题共10小题，每小题3分。在每小题给出的四个选项中，只有一项是符合题目要求的。

1.以下哪种算法设计策略通常用于解决最优子结构问题？

A.动态规划

B.贪心算法

C.分治法

D.回溯法

2.对于一个具有n个顶点的无向连通图，其最小生成树的边数为？

A.n

B.n-1

C.n+1

D.2n

3.以下哪个排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.在深度优先搜索中，通常使用什么数据结构来存储待探索的节点？

A.队列

B.栈

C.堆

D.哈希表

5.若一个算法的时间复杂度为O(n^2)，当n增大时，其运行时间增长的速度是？

A.线性增长

B.对数增长

C.平方增长

D.指数增长

6.对于一个有序数组进行二分查找，其时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(1)

7.以下哪种算法适用于解决背包问题（KnapsackProblem）？

A.动态规划

B.贪心算法

C.分治法

D.回溯法

8.一个算法的空间复杂度主要取