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

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

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

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

第PAGE1页，共NUMPAGES3页

西安工业大学《算法与数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、假设正在研究一个动态规划算法的应用，通过保存子问题的解来避免重复计算。以下哪个问题通常可以用动态规划有效地解决？（）

A.最长公共子序列问题

B.八皇后问题

C.汉诺塔问题

D.以上问题都不适合用动态规划

2、在一个算法的设计中，需要在时间效率和空间效率之间进行权衡。如果对算法的运行时间要求较高，而对空间的使用相对不太敏感，以下哪种策略可能更合适？（）

A.优先优化时间复杂度，适当增加空间复杂度

B.优先优化空间复杂度，适当降低时间复杂度

C.同时优化时间和空间复杂度，保持平衡

D.