首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在图的遍历过程中,若图中存在环路,以下哪种算法可能因不加限制而出现死循环?
A.广度优先搜索(BFS)
B.深度优先搜索(DFS)
C.广度优先搜索和深度优先搜索都会
D.不会出现
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
C
【解析】
如果没有对已访问的节点进行记录或标记,DFS和BFS都可能导致无限循环。因此两者在处理环路图时都需要避免重复访问。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类