10.??对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。 A. 错误 B. 正确 ...

5.??同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。 A. 错误 B. 正确 ...

5.??在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所...

3.??A*算法求解问题时，出现重复扩展节点问题的原因：＿。 A. 如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。 B. 特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展...

10.??在A算法中，满足单调条件的h必然满足A*算法的条件。 A. 错误 B. 正确 ...

5.??图搜索算法成功结束的判断方法，是当从OPEN表中取出一个节点后，再判断该节点是否是目标节点，而不是在扩展节点，生成新节点时判断。 A. 错误 B. 正确 ...

10.??八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的 是：＿。 A. h(n)≤h*(n) B. h(n)=0 C. h(n)=W(n) D. h(n)=P(n) ...

5.??问题的规模是指＿。 A. 问题全状态空间 B. 搜索空间 C. 最优解 D. 解路径 ...

10.??双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。 A. 错误 B. 正确 ...

5.??可交换的产生式系统，简单的说，指的是这样一类产生式系统，问题的求解与规则的使用次序关系极大。 A. 错误 B. 正确 ...