下面哪种搜索算法是不完备的_A. 深度优先搜索B. 宽度优先搜索C. 等代价搜索算法

考查要点：本题主要考查对常见搜索算法（深度优先搜索、宽度优先搜索、等代价搜索）完备性的理解。关键点在于明确“完备性”的定义：若问题有解，算法是否能保证找到解。

解题思路：

1. 完备性判断标准：需分析算法在无限搜索空间中的表现。
2. 算法特性对比：
   • 深度优先搜索（DFS）：可能无限陷入某一分支，无法覆盖所有可能路径。
   • 宽度优先搜索（BFS）：逐层扩展，保证找到最短路径，必然找到解。
   • 等代价搜索（UCS）：在有限代价条件下等价于BFS，保证找到最优解。

选项分析

A. 深度优先搜索（DFS）

• 特点：采用“先深入再回溯”的策略，使用栈结构。
• 不完备性：若搜索空间存在无限长的无解分支，DFS可能无限沿该分支探索，忽略其他可能的解路径。
• 示例：假设存在一条无限延伸的路径（无解），而另一条较短路径有解，DFS可能永远无法到达后者。

B. 宽度优先搜索（BFS）

• 特点：逐层扩展节点，使用队列结构。
• 完备性：按层探索保证所有可能路径被覆盖，只要解存在且在有限深度，BFS必然找到。

C. 等代价搜索（UCS）

• 特点：优先扩展当前累计代价最小的节点。
• 完备性：当所有动作代价相同时等价于BFS；若解的总代价有限，UCS仍能保证找到解。