判断题同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。A对B错
判断题
同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。
A
对
B
错
参考解析
解析：
暂无解析
相关考题：
若某离心泵在叶轮转速为n时的特性方程为H=f(q),则将其叶轮转速变为n’时(设转速变化幅度不超过20%)特性方程变为() 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)
A*算法求解问题时，出现重复扩展节点问题的原因（）A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。C、h（n）≤h*（n）。D、A*算法效率低。
在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、n4D、n5
在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都是不能解节点。
在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、n5的修正耗散值q=3，指针指向1－连接符。B、n5的修正耗散值q=2，指针指向2－连接符。C、n5的修正耗散值q=3，指针指向2－连接符。D、n5的修正耗散值q=2，指针指向1－连接符。
两个离散线性时不变系统的单位取样响应分别为h1（n）和h2（n），当这两个系统级联时，其级联后系统的单位取样响应h（n） =（）A、h1（n）·h2（n）B、h1（n）+h2（n）C、h1（n）*h2（n）D、h1（n）-h2（n）
单选题在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。这两个连接符之间是"或"的关系。问指针将指向（）An0的1－连接符Bn0的2－连接符Cn4Dn5
单选题在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。下列说法正确的是（）An5的修正耗散值q=3，指针指向1－连接符。Bn5的修正耗散值q=2，指针指向2－连接符。Cn5的修正耗散值q=3，指针指向2－连接符。Dn5的修正耗散值q=2，指针指向1－连接符。
单选题在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。则有关能解节点的说法正确的是（）An7和n8是能解节点，n5不是能解节点。Bn7和n8是不能解节点，n5是能解节点。Cn7、n8和n5都是能解节点。Dn7、n8和n5都是不能解节点。
单选题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。AO（n+e）BO（n2）CO（ne）DO（n3）