搜索算法相关知识测试:状态空间图要素及各类搜索特点等 .docx
文本预览下载声明
搜索算法相关知识测试:状态空间图要素及各类搜索特点等
1.以下关于状态空间图的说法错误的是()。
A.将一个复杂问题表示成多个连续的状态(正确答案)
B.状态之间的连接指的是衔接、转移、导致等关系
C.状态空间图未必一定能画出来
D.将状态和连接合在一起可以构成状态图
2.关于启发式搜索的说法正确的是()。
A.启发式函数只有一种量化方法。
B.启发函数可以衡量两个状态孰优孰劣(正确答案)
C.启发式函数是主观上的评价,并在不同任务上有不同表示方法
D.大多数启发式搜索都有启发函数
3.?状态空间图表示方法的核心思想不包括()。
A.将一个复杂问题表示为若干离散状态
B.对于任何问题,可以直
显示全部