单项选择题
在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）
A.n0的1－连接符 B.n0的2－连接符 C.n4 D.n5
单项选择题 在A算法中，当h（n）≡0时，则A算法演变为（）
单项选择题 如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于（）问题。
单项选择题 在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）
