原创力文档深度优先搜索笔试题
考试时间：______分钟总分：______分姓名：______
一、选择题
1.下列关于深度优先搜索（DFS）算法的描述中，正确的是（）。
A.DFS总是能找到图中两节点之间最短路径。
B.DFS的空间复杂度通常比广度优先搜索（BFS）的空间复杂度低。
C.DFS使用队列来存储接下来要访问的节点。
D.DFS在访问一个节点后，会立即访问其所有未访问的邻接节点，然后再回溯。
2.在实现无向图的深度优先遍历时，为了防止重复访问同一个节点，通常需要（）。
A.对每个节点进行计数。
B.使用
文档评论（0）