在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN表的____。A.()前端B.()末端C.()任意位置D.()后端

宽度优先搜索（BFS）的核心是逐层扩展节点，确保同一层的所有节点被处理后，再处理下一层。实现这一过程的关键在于使用队列（FIFO结构）。每次从队列前端取出节点进行扩展时，新生成的子节点必须按顺序添加到队列末尾，以保证层序遍历的正确性。若子节点插入位置错误，会导致搜索顺序混乱，无法体现BFS的特性。

关键步骤解析

1. 队列特性：BFS使用队列存储待处理节点，遵循先进先出原则。
2. 节点扩展逻辑：取出当前节点后，生成其子节点并依次添加到队列末尾。
3. 层序保证：当前层所有节点处理完毕后，队列中剩余的节点即为下一层节点，确保逐层扩展。

选项分析

• A. 前端：若子节点插入前端，会优先处理新层节点，破坏层序，不符合BFS。
• B. 末端：正确，子节点添加到末尾，保证当前层处理完毕后进入下一层。
• C. 任意位置：错误，需严格按顺序插入。
• D. 后端：表述与“末端”一致，但题目中“末端”更符合常规术语。