在深度优先搜索策略中,open表是( )A. 先进先出B. 先进后出C. 根据估价函数值重排

深度优先搜索（DFS）的核心在于尽可能深入地探索一条路径，其关键在于待访问节点（open表）的管理方式。

• 先进后出（LIFO）的结构（即栈）能确保每次优先处理最新发现的节点，从而实现“深度优先”的特性。
• 若采用先进先出（FIFO，队列），则会变成广度优先搜索（BFS）。
• 根据估价函数重排属于启发式搜索（如A*算法），与DFS无关。

核心思路解析

1. DFS的遍历特点：优先沿着一条路径走到尽头，再回溯。
2. open表的作用：存储待访问的节点，按特定规则选择下一个扩展节点。
3. 先进后出的意义：每次从open表中取出最新增加的节点（即最近发现的分支），保证搜索深度优先于广度。

选项排除

• A. 先进先出：对应BFS，错误。
• C. 根据估价函数值重排：属于启发式搜索，非DFS特征。