搜索算法相关知识测试：状态空间图要素及各类搜索特点等 .docx

搜索算法相关知识测试：状态空间图要素及各类搜索特点等

1.以下关于状态空间图的说法错误的是（）。

A.将一个复杂问题表示成多个连续的状态(正确答案)

B.状态之间的连接指的是衔接、转移、导致等关系

C.状态空间图未必一定能画出来

D.将状态和连接合在一起可以构成状态图

2.关于启发式搜索的说法正确的是（）。

A.启发式函数只有一种量化方法。

B.启发函数可以衡量两个状态孰优孰劣(正确答案)

C.启发式函数是主观上的评价，并在不同任务上有不同表示方法

D.大多数启发式搜索都有启发函数

3.?状态空间图表示方法的核心思想不包括（）。

A.将一个复杂问题表示为若干离散状态

B.对于任何问题，可以直