题目
在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____A. 前端B. 末端C. 任意位置D. 后端
在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____
- A. 前端
- B. 末端
- C. 任意位置
- D. 后端
题目解答
答案
B
解析
宽度优先搜索（BFS）是一种图搜索算法，它从起始节点开始，逐层向外扩展，直到找到目标节点。在宽度优先搜索中，新扩展出的子代节点应该放在 OPEN 表的末端，以确保算法按照层次顺序进行搜索。