宁波卫生职业技术学院《算法设计与分析Ⅲ》2023-2024学年第一学期期末试卷.docVIP

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

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

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

第PAGE1页，共NUMPAGES3页

宁波卫生职业技术学院

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

题号

一

二

三

四

总分

得分

批阅人

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

1、假设正在设计一个算法来解决背包问题的变种，例如允许物品可以被分割成部分放入背包。在这种情况下，以下哪种策略可能有助于提高算法的性能？（）

A.动态规划

B.贪心算法

C.回溯法

D.分治法

2、某算法需要在一个二叉堆中进行插入和删除操作，同时保持堆的性质。以下哪种操作可能需要更多的时间和调整来维持堆的结构？（）

A.插入操作

B.删除操作

C.两者时间复杂度相同

D.取决于堆的类型

3、在有向图中，进行深度优先搜索时，需要使用什么数据结构来记录已访问的顶点？（）

A.数