基本信息

---

下载

文档摘要

---

2025年人工智能专业考研算法设计与分析模拟试卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共10分。请将正确选项的字母填在题后的括号内）

1.对于给定的无向图G=(V,E)，其中V是顶点集合，E是边集合，下列关于图遍历的说法中，正确的是（）。

A.深度优先搜索（DFS）和广度优先搜索（BFS）都能保证找到图的最短路径（权值最小路径）。

B.BFS总是比DFS先访问到离起始点更远的顶点（按层数计）。

C.DFS的空间复杂度总比BFS的空间复杂度低。

D.在有向图中，DFS和BFS的邻