湖北科技学院《算法分析与设计》2022-2023学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

湖北科技学院《算法分析与设计》

2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在设计一个算法来解决一个NP完全问题时，如果希望在合理的时间内找到一个较好的近似解，以下哪种策略可能是有用的？（）

A.启发式搜索

B.随机化算法

C.局部搜索

D.以上策略都可以

2、在算法设计中，递归算法有时可以使问题的解决更加简洁。但是，递归算法也存在一些缺点，以下哪一项不属于递归算法的缺点？（）

A.可能会导致栈溢出错误

B.执行效率通常比非递归算法低

C.代码的可读性较差

D.对于一些问题，可能难以找到有效的递归终止条件

3、在贪心算法的应用中，活动安排问题是一个典型的例子。假设我们有一系列活动，每个活动有开始时间