单项选择题

（）是根据给定的文法重写规则，判断一个字串是否是符合该重写规则的句子。

A.八数码问题
B.旅行商问题
C.句法分析问题
D.传教士和野人问题

<上一题 目录 下一题>
热门 试题

多项选择题
A*算法求解问题时，出现重复扩展节点问题的解决方案是（）。

A.对h函数的定义给出限制，使得h满足单调性
B.对A*算法加以改进，使用修正的A*算法进行搜索
C.提高计算机处理能力
D.失去可采纳性为代价，改进算法
多项选择题
下面关于不能解节点（UNSOLVED）的定义，正确的是（）。

A.没有后裔的非终节点是不能解节点
B.若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解
C.若非终节点有"与"子节点时，当至少有一子节点不能解时，该非终节点才不能解
D.端节点是不能解节点
相关试题