人工智能基础：第十五天探索搜索算法

01）在状态空间搜索中，状态空间图中的节点对应着（）。

A. 操作 B. 状态 C. 路径 D. 代价

02）以下哪一种搜索方式被归类为盲目搜索？（）

A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索

03）宽度优先搜索（BFS）所采用的数据结构是（）。

A. 栈 B. 队列 C. 优先队列 D. 数组

04）深度优先搜索（DFS）所采用的数据结构是（）。

A. 栈 B. 队列 C. 优先队列 D. 数组

05）对于宽度优先搜索，下列描述中正确的是（）。

A. 不能保证找到最优解 B. 需要使用启发式函数 C. 能够找到最短路径 D. 空间复杂度最低

06）对于深度优先搜索，下列描述中正确的是（）。

A. 能够保证找到最优解 B. 使用队列来存储节点 C. 可能陷入无限深的分支 D. 按层级顺序扩展节点

07）关于宽度优先搜索的优势，说法不正确的是（）。

A. 扩展最浅层的节点 B. 使用先进先出的队列 C. 能够找到最短路径 D. 空间开销小

08）深度优先搜索的典型特征是（）。

A. 扩展最浅层的节点 B. 使用栈结构 C. 一定能够找到解 D. 空间开销大

09）下列关于BFS和DFS的论述，正确的是（）。

A. BFS使用栈，DFS使用队列 B. BFS适合找最短路径，DFS适合找任意解 C. BFS的空间复杂度比DFS低 D. DFS可以保证找到最优解

10）在有界深度优先搜索中，设定深度限制的主要意图是（）。

A. 提高搜索速度 B. 避免无限搜索 C. 找到最优解 D. 减少内存使用

11）状态空间搜索方法将问题的求解过程转化为在__________中探寻路径。

12）宽度优先搜索依据__________的次序来扩展节点。

13）深度优先搜索沿着__________方向深入探索，直到无法继续再返回。

14）在搜索算法里，OPEN表用于存放__________的节点。

15）CLOSED表用于存放__________的节点，以防止重复搜索。

16）宽度优先搜索适用于目标节点__________的情形。

17）深度优先搜索适用于目标节点__________的情形。

18）迭代加深搜索融合了__________的优势。

19）在搜索树中，分支因子b代表着每个节点平均拥有__________个子节点。

20）假设一个问题存在解，__________搜索必定能找到解（设定分支因子有限）。