襄阳职业技术学院《算法设计与分析II》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

襄阳职业技术学院

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

题号

一

二

三

四

总分

得分

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

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

A.数组

B.链表

C.栈

D.队列

2、假设正在研究一个算法的渐近分析，当输入规模趋向无穷大时，以下哪种说法是正确的？（）

A.低阶项对时间复杂度的影响可以忽略

B.常数因子对时间复杂度的影响很大

C.所有项对时间复杂度的影响都相同

D.以上说法都不正确

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

A.DFS采用递归或栈的方式实现，而BFS采用队列的方式实现