苏州工业职业技术学院《算法设计与问题求解》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

苏州工业职业技术学院

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

题号

一

二

三

四

总分

得分

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

1、在一个动态规划问题中，如果子问题之间存在大量的重叠，以下哪种优化方法可能是最有效的？（）

A.备忘录法，记录已经计算过的子问题的结果，避免重复计算

B.增加额外的变量来存储中间结果，减少重复计算

C.改变问题的分解方式，减少子问题的重叠

D.放弃动态规划，选择其他算法

2、当设计一个算法来解决一个组合优化问题时，假设需要从大量的可能组合中找出最优解。以下哪种方法可以有效地减少搜索空间？（）

A.分支限界法

B.随机化算法

C.近似算法

D.以上方法综合使用

3、一个排序算法在最坏