题目
[判断题]深度优先搜索始终先在同一级节点中考察,只有当同层节点都考察完毕之后,才考察下一级节点。搜索树是自顶向下一层一层逐步生成的。A. 对B. 错
[判断题]深度优先搜索始终先在同一级节点中考察,只有当同层节点都考察完毕之后,才考察下一级节点。搜索树是自顶向下一层一层逐步生成的。
A. 对
B. 错
题目解答
答案
B. 错
解析
题干描述的是广度优先搜索(Breadth-First Search, BFS)的行为,而非深度优先搜索(Depth-First Search, DFS)。深度优先搜索(DFS)的特点是沿着某一路径尽可能深入,直到不能继续为止,才回溯到上一级节点,继续寻找其他未访问的路径。因此,DFS不会先在同一级节点中考察,而是会优先深入到下一级节点。