广东环境保护工程职业学院《算法设计与分析Ⅱ》2023-2024学年第二学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

广东环境保护工程职业学院《算法设计与分析Ⅱ》

2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、动态规划是一种解决多阶段决策问题的优化算法。以下关于动态规划算法的描述，哪一项是不准确的？（）

A.通过保存已解决子问题的结果来避免重复计算

B.适用于具有最优子结构和重叠子问题的问题

C.动态规划的求解过程通常是自顶向下的

D.能够有效地降低问题的计算复杂度

2、在算法的NP完全性理论中，以下关于NP完全问题的描述哪一项是不正确的？（）

A.目前没有已知的多项式时间算法能够解决

B.可以通过近似算法或启发式算法来求解

C.所有的NP完全问题都具有相同的难度

D.确定一个问题是