九江学院《算法分析与设计》2021-2022学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

九江学院《算法分析与设计》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、动态规划是解决多阶段决策过程最优化问题的一种方法。以下关于动态规划的描述，不正确的是：（）

A.动态规划通过将问题分解为重叠的子问题，并保存子问题的解来避免重复计算

B.动态规划要求问题具有最优子结构和重叠子问题的性质

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

D.动态规划适用于所有可以用递归方法求解的问题，并且效率总是高于递归

2、一个图的最小生成树问题，需要找到连接图中所有节点且边权总和最小的子图。以下哪种算法常用于求解最小生成树问题？（）

A.Prim算法

B.匈牙利算法

C.A*算法

D.蚁群算法

3、在算法的实际应用中，假