在搜索过程中,当扩展节点时,以下说法错误的是:
A: 一个节点经一个算符操作通常只生成一个子节点。
B: 通常适用于一个节点的算符只有一个。
C: 判断子节点是否是当前扩展节点的父节点、祖父节点等,若是,则删除。
D: 扩展节点时,会生成该节点的所有后继节点。
A: 一个节点经一个算符操作通常只生成一个子节点。
B: 通常适用于一个节点的算符只有一个。
C: 判断子节点是否是当前扩展节点的父节点、祖父节点等,若是,则删除。
D: 扩展节点时,会生成该节点的所有后继节点。
举一反三
- close表:用于存放将要扩展或者已扩展的节点,所谓对节点进 行“扩展” 是指:用合适的算符对该节点进行操作,生成一组子节点。()
- 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。
- 常规四叉树每个节点通常储存()个变量,即()子节点指针、()个父节点指针和()个节点值
- 在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。 A: 只能由扩展节点转换为活节点 B: 一个节点可以既是活节点,也是扩展节点 C: 活节点只可成为一次当前扩展节点 D: 节点可多次成为活节点,但成为一次当前扩展节点
- 中国大学MOOC: 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。