相关考题
-
单项选择题
在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是（）
A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S -
单项选择题
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
A.h（n）≤h*（n）
B.h（n）=0
C.h（n）=W（n）
D.h（n）=P（n） -
单项选择题
图搜索策略最大的优点是（）
A.当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分，不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。
