相关考题
-
单项选择题
关于深度优先搜索策略,下列说法错误的是()
A.当搜索到某一个状态时,它所有的子状态以及子状态的后裔状态都必须先于该状态的兄弟状态被搜索
B.为了保证找到解,应选择合适的深度限制值,或采取不断加大深度限制值的办法,反复搜索,直到找到解
C.深度优先搜索能保证第一次搜索到的某个状态时的路径是到这个状态的最短路径
D.对任何状态而言,以后的搜索有可能找到另一条通向它的路径。如果路径的长度对解题很关键的话,当算法多次搜索到同一个状态时,它应该保留最短路径 -
单项选择题
在具体求解中,能够利用与该问题有关的信息来简化搜索过程,称此类信息为()
A.启发信息
B.简化信息
C.搜索信息
D.求解信息 -
单项选择题
列出了找不到解题路径的状态。如果在搜索中扩展出的状态是它的元素,则可立即将之排除,不必沿该状态继续搜索的表是()
A.PS表
B.NPS表
C.NSS表
D.SS表
