在以深度优先方式搜索解空间树时,死节点()。
A: 可能访问多次
B: 访问次数取决于递归方式还是迭代方式
C: 由扩展节点转化而成
D: 可以再次转换为活节点
A: 可能访问多次
B: 访问次数取决于递归方式还是迭代方式
C: 由扩展节点转化而成
D: 可以再次转换为活节点
举一反三
- 在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。 A: 只能由扩展节点转换为活节点 B: 一个节点可以既是活节点,也是扩展节点 C: 活节点只可成为一次当前扩展节点 D: 节点可多次成为活节点,但成为一次当前扩展节点
- 宽度优先搜索与深度优先搜索有何区别()?(多选) A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先生成的节点先扩展 C: 深度优先搜索的特点是先扩展最新产生的节点 D: 宽度优先搜索的特点是先扩展最新产生的节点
- 宽度优先搜索与深度优先搜索有何区别（ ）。 A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先扩展最新产生的节点 C: 深度优先搜索的特点是先生成的节点先扩展 D: 宽度优先搜索的特点是先扩展最新产生的节点
- 深度优先搜索优先搜索深度浅的节点，即每次选择深度最浅的叶节点进行扩展。
- 在搜索问题空间时，若未发现目标节点，总是选择深度最浅的节点进行扩展的搜索策略称为（）。 A: 宽（广）度优先搜索 B: 深度优先搜索 C: 启发式搜索 D: 博弈搜索