浙江建设职业技术学院《算法设计与问题求解》2023-2024学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

浙江建设职业技术学院

《算法设计与问题求解》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在算法的正确性证明中，通常使用数学归纳法或者反证法。假设要证明一个排序算法的正确性，以下哪种方法可能更常用（）

A.数学归纳法

B.反证法

C.两者使用频率相同

D.以上方法都不常用

2、考虑一个算法，它在每次迭代中都能将问题的规模减小一半。如果初始问题的规模为n，那么该算法的时间复杂度可能是以下哪种？（）

A.O(n)

B.O(logn)

C.O(nlogn)

D.O(n^2)

3、在算法分析中，时间复杂度和空间复杂度是评估算法性能的重要指标。假设我们正在分析一个用于对