2025年大学第一学年（计算机科学与技术）算法设计基础试题及答案.docVIP

2025年大学第一学年（计算机科学与技术）算法设计基础试题及答案

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

班级______姓名______

第I卷（选择题共30分）

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

1.以下关于算法的描述，错误的是（）

A.算法是解决特定问题的一系列有限步骤

B.算法具有有穷性、确定性、输入、输出和可行性等特性

C.算法的效率只与时间复杂度有关

D.算法可以用多种方式表示，如自然语言、流程图等

2.算法的时间复杂度主要取决于（）

A.问题的规模

B.算法的实现语言

C.计算机的硬件性能

D.算法所采用的策略

3.对于一个具有n个元素的数组，采用顺序查找法查找一个元素的平均时间复杂度为（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

4.下列排序算法中，平均时间复杂度最低的是（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.递归算法的执行过程一般包括（）

A.递归调用和回退

B.递归调用和迭代

C.迭代和回退

D.循环和递归调用

6.分治法的设计思想是将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治之。下列哪个问题不适合用分治法解决（）

A.