常州信息职业技术学院《算法及设计模式》2023-2024学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

常州信息职业技术学院

《算法及设计模式》2023-2024学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、当使用随机化算法来解决一个问题时，例如随机快速排序，以下关于其性能的描述，哪个是正确的（）

A.每次运行结果相同

B.平均性能较好

C.总是比确定性算法快

D.以上都不对

2、当设计一个算法来解决一个组合优化问题时，假设需要从大量的可能组合中找出最优解。以下哪种方法可以有效地减少搜索空间？（）

A.分支限界法

B.随机化算法

C.近似算法

D.以上方法综合使用

3、在图算法中，深度优先搜索（DFS）和广度优先搜索（BFS）是两种基本的遍历算法。以下关于这两种算法的描述，错误的是：（）

A.DFS采用递归或栈的方式实