福州外语外贸学院《算法与数据结构》2022-2023学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

福州外语外贸学院《算法与数据结构》

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

题号

一

二

三

四

总分

得分

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

1、考虑一个分治法的应用，将一个大问题分解为若干个规模较小且相互独立的子问题，并分别求解。以下哪个算法是基于分治法的思想？（）

A.归并排序

B.冒泡排序

C.选择排序

D.插入排序

2、在动态规划算法的应用中，假设有一个背包问题，背包的容量有限，需要从一系列具有不同价值和重量的物品中选择装入背包的物品，以使背包中物品的总价值最大。以下哪种情况可能会使动态规划算法的实现变得复杂？（）

A.物品的价值和重量关系不规则

B.背包的容量变化频繁

C.物品的数量非常大

D.对最优解的要求过于严格

3