单项选择题
在整个搜索空间都是局部可采纳的。一个状态和任一个子状态之间的差由该状态与其子状态之间的实际代价所限定,该特性是()
A.可采纳性
B.单调性
C.信息性
D.启发性
点击查看答案
相关考题
-
单项选择题
当一个搜索算法在最短路径存在时能保证找到,该特性是()
A.可采纳性
B.单调性
C.信息性
D.启发性 -
单项选择题
在状态空间搜索中,被定义成一系列操作算子,并能从状态空间中选择最有希望到达问题解的路径的是()
A.启发式
B.反馈式
C.探索式
D.分析式 -
单项选择题
关于深度优先搜索策略,下列说法错误的是()
A.当搜索到某一个状态时,它所有的子状态以及子状态的后裔状态都必须先于该状态的兄弟状态被搜索
B.为了保证找到解,应选择合适的深度限制值,或采取不断加大深度限制值的办法,反复搜索,直到找到解
C.深度优先搜索能保证第一次搜索到的某个状态时的路径是到这个状态的最短路径
D.对任何状态而言,以后的搜索有可能找到另一条通向它的路径。如果路径的长度对解题很关键的话,当算法多次搜索到同一个状态时,它应该保留最短路径
