2025 年大学计算机科学与技术（算法设计）专项测试卷.docVIP

2025年大学计算机科学与技术（算法设计）专项测试卷

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共10题，每题4分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下关于算法的时间复杂度说法正确的是（）

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

B.时间复杂度是指算法执行过程中所需要的空间

C.时间复杂度是指算法执行过程中所需要的时间随问题规模增长的变化趋势

D.时间复杂度是指算法执行过程中所需要的空间随问题规模增长的变化趋势

2.对于一个包含n个元素的数组，使用冒泡排序法进行排序，其时间复杂度为（）

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

3.以下哪种算法设计策略不属于分治法（）

A.快速排序

B.归并排序

C.二分查找

D.动态规划

4.已知一个有序数组，要查找其中某个元素，最适合的算法是（）

A.线性查找

B.二分查找

C.哈希查找

D.深度优先搜索

5.算法的空间复杂度主要取决于（）

A.算法执行过程中所需要的临时变量的个数

B.算法执行过程中所需要的递归调用的深度

C.算法执行过程中所需要的存储空间随问题规模增长的变化趋势

D.算法执行过程中所需要的输入数据的大小

6.以下关于贪心