在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。
A: 只能由扩展节点转换为活节点
B: 一个节点可以既是活节点,也是扩展节点
C: 活节点只可成为一次当前扩展节点
D: 节点可多次成为活节点,但成为一次当前扩展节点
A: 只能由扩展节点转换为活节点
B: 一个节点可以既是活节点,也是扩展节点
C: 活节点只可成为一次当前扩展节点
D: 节点可多次成为活节点,但成为一次当前扩展节点
举一反三
- 在以深度优先方式搜索解空间树时,死节点()。 A: 可能访问多次 B: 访问次数取决于递归方式还是迭代方式 C: 由扩展节点转化而成 D: 可以再次转换为活节点
- 在搜索过程中，当扩展节点时，以下说法错误的是： A: 一个节点经一个算符操作通常只生成一个子节点。 B: 通常适用于一个节点的算符只有一个。 C: 判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。 D: 扩展节点时，会生成该节点的所有后继节点。
- 在回溯法搜索解空间时，如果在当前所在的扩展节点处不能再向纵深方向移动，则当前扩展节点成为。
- 中国大学MOOC: 为了有效地选择下一个扩展节点，加速搜索的进程，在每一个活节点处，计算一个函数值（限界），并根据函数值，从当前活节点表中选择一个最有利的节点作为扩展节点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
- 从初始节点S0开始，搜索其一个子节点，如果该子节点不是目标节点且可以扩展，则扩展并搜索该子节点，以此类推搜索，直到某个子节点既不是目标节点，又不能继续扩展时，才选择其兄弟节点进行搜索。