关于状态空间搜索，下列说法不正确的是 。
A: 状态通常可以用矢量形式表示
B: 操作算子能使问题由一个状态变成另一个状态
C: 状态空间图是一个无向图
D: 搜索图是状态空间图的子图
A: 状态通常可以用矢量形式表示
B: 操作算子能使问题由一个状态变成另一个状态
C: 状态空间图是一个无向图
D: 搜索图是状态空间图的子图
C
举一反三
- 关于状态空间搜索，下列说法不正确的是（ ）。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态。 C: 状态空间图是一个无向图。 D: 状态指的是搜索过程中所有可能达到的合法状态的集合
- 状态空间图是一种有向图，把一个待求解的问题表示为状态空间以后，就可以通过对状态空间的搜索，实现对问题的求解。
- 有关状态空间的图描述中，下面叙述正确的是（ ）。 A: 初始状态是状态空间图中的根结点 B: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径 C: 状态空间可用无向图来描述，图的结点表示问题的状态 D: 状态空间图的弧表示状态之间的关系，即求解问题的步骤
- 有关状态空间的图描述中，下面叙述错误的是（ ） A: 状态空间可用无向图来描述，图的结点表示问题的状态 B: 初始状态是状态空间图中的根结点 C: 状态空间图的弧表示状态之间的关系，即求解问题的步骤 D: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
- 状态空间图是搜索算法的基础，一般在搜索之前生成完整的状态空间图。
内容
- 0
状态空间图是一个（） A: 无向图 B: 折线图 C: 有向图 D: 柱形图
- 1
状态空间图是搜索算法的基础，一般在搜索之前生成完整的状态空间图。 A: 正确 B: 错误
- 2
搜索图包含状态空间中所有的状态节点。
- 3
以下关于状态空间图的说法错误的是（ ）。 A: 将一个复杂问题表示成多个连续的状态 B: 将状态和连接合在一起可以构成状态图 C: 状态空间图未必一定能画出来 D: 状态之间的连接指的是衔接、转移、导致等关系
- 4
下列有关状态空间描述错误的是（ ） A: 在执行搜索时必须先生成完整的状态空间 B: 状态空间代表了搜索过程中可能遇到的各种状态 C: 通常可以用图表示状态空间 D: 状态空间中可能存在多个目标结点