人工智能
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
题目
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
相似问题和答案
第1题：
A*算法求解问题时，出现重复扩展节点问题的原因（）
- A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。
- B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。
- C、h（n）≤h*（n）。
- D、A*算法效率低。
正确答案:A,B
第2题：
如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
- A、h（n）≥h*（n）
- B、h（n）≤h*（n）
- C、h（n）≥g*（n）
- D、h（n）≤g*（n）
正确答案:B
第3题：
A.H=(n’/n)fq(n’/n)^2)+
B.H=(n’/n)fq(n’/n)+
C.H=(n’/n)^2f(q(n’/n)+
D.H=(n’/n)^2fq(n’/n)^2)
第4题：
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）
- A、n
- B、N
- C、N-n
- D、0
正确答案:D
第5题：
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
- A、深度优先算法
- B、宽度优先算法
- C、盲搜索算法
- D、A算法
正确答案:D
第6题：
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
- A、h（n）≤h*（n）
- B、h（n）=0
- C、h（n）=W（n）
- D、h（n）=P（n）
正确答案:D
第7题：
若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
正确答案:正确
第8题：
若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1
解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。
第9题：
在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
第10题：
在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。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）
- A、n7和n8是能解节点，n5不是能解节点。
- B、n7和n8是不能解节点，n5是能解节点。
- C、n7、n8和n5都是能解节点。
- D、n7、n8和n5都是不能解节点。
正确答案:C