如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()此题为判断题(对，错)。

第1题：

宽度优先搜索与深度优先搜索有何区别（）。

A．宽度优先搜索的特点是先生成的节点先扩展

B．深度优先搜索的特点是先生成的节点先扩展

C．深度优先搜索的特点是先扩展最新产生的节点

D．宽度优先搜索的特点是先扩展最新产生的节点

第2题：

深度优先搜索策略是一种常用的盲目搜索策略，基本思想是优先扩展深度最深的节点。

第3题：

1、在图的盲目搜索中，在扩展当前搜索到的节点时，首先考虑其子节点而非兄弟节点的搜索策略属于（）优先搜索。

A．广度

B．宽度

C．深度

D．密度

第4题：

从初始节点 S0 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。

A．广度/宽度

B．深度

C．等代价

D．随机

第5题：

深度优先搜索优先搜索深度浅的节点，即每次选择深度最浅的叶节点进行扩展。