西安体育学院《算法分析课程设计》2023-2024学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

西安体育学院

《算法分析课程设计》2023-2024学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

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

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

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

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

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

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

2、当使用回溯法解决一个组合问题时，例如从一组数字中选择若干个数字使得它们的和等于一个给定的值。如果在搜索过程中发现当前路径不可能得到合法解，以下哪种操作是正确的（）

A.继续搜索

B.回溯并尝试其他选择

C.停止搜索

D.随机选择新的路径

3、在凸包问题的求解中，Graham扫描算法是一种常用的算法。以下关于Graham扫描算法的描述，不正确的是：（）

A.Graham扫描算法通过选择一个起始点，按照极角顺序依次处理其他点，来构建凸包

B.Graham