西安工业大学《算法与数据结构》2022-2023学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

西安工业大学

《算法与数据结构》2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、动态规划是另一种重要的算法设计策略，它通过将问题分解为子问题并保存子问题的解来避免重复计算。以下关于动态规划的说法中，错误的是：动态规划通常适用于具有最优子结构和子问题重叠性质的问题。动态规划的时间复杂度和空间复杂度可能较高。那么，下列关于动态规划的说法错误的是（）

A.动态规划可以通过自顶向下或自底向上的方式实现

B.动态规划的解一定是全局最优解

C.动态规划需要确定状态转移方程和边界条件

D.动态规划在解决某些问题时比贪心算法更有效

2、考虑一个递归算法，在递归过程中可能会出现大量的重复计