信息与计算科学《算法分析与设计》考试试卷（2026）.docxVIP

信息与计算科学《算法分析与设计》考试试卷（2026）

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共5小题，每小题2分，共10分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在题后的括号内。）

1.下列关于算法复杂度的说法中，正确的是（）。

A.算法的实际执行时间总是与其时间复杂度直接成正比。

B.复杂度相同的算法，其执行效率一定相同。

C.算法的时间复杂度通常表示其执行次数随输入规模增长的变化趋势。

D.空间复杂度为O(1)的算法一定比空间复杂度为O(n)的算法更高效。

2.设输入数组A[0...n-1]已按非递减顺序排列，下列关于在A中查找元素x的算法描述，其时间复杂度最低的是（）。

A.顺序查找：从头到尾依次比较每个元素与x。

B.二分查找：每次取中间元素与x比较，根据结果缩小查找范围。

C.哈希查找：基于哈希函数直接定位元素位置（假设哈希表冲突少）。

D.斐波那契查找：利用斐波那契数列性质进行查找。

3.下列算法中，通常适用于解决最优化问题，并且每次选择都是局部最优解，可能会得到全局最优解的是（）。

A.分治算法

B.动态规划算法

C.回溯算法

D.贪