深度优先搜索策略中,扩展节点n,将其子节点放入OP E. N表【1】端,并为每个子节点配置指向节点n的指针。A. 栈B. 末C. 队列D. 前

深度优先搜索（DFS）的核心在于使用栈（LIFO结构）管理待扩展节点。每次扩展节点时，其子节点需按特定顺序加入OPEN表。本题的关键在于明确子节点的插入位置与指针配置。由于DFS采用先进后出的策略，子节点应插入栈的末尾，确保后续优先处理。

核心思路

1. OPEN表的结构：DFS中，OPEN表是栈，遵循“后进先出”原则。
2. 子节点插入位置：新扩展的子节点需依次插入栈的末尾（即栈顶），保证后续优先处理最近生成的子节点。
3. 指针配置：每个子节点需记录父节点（节点n）的指针，用于路径回溯。

选项分析

• A. 栈：描述OPEN表的类型，而非插入位置，与题干问题不符。
• B. 末：正确，子节点插入栈的末尾，符合DFS策略。
• C. 队列：属于广度优先搜索（BFS）的OPEN表类型，与DFS无关。
• D. 前：若插入栈首，会导致处理顺序错误，违背DFS逻辑。