1、依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。A．h(x)≤h*(x)B．h(x)≥h*(x)C．h(x)＞h*(x)D．h(x)≠h*(x)
1、依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。
A．h(x)≤h*(x)
B．h(x)≥h*(x)
C．h(x)＞h*(x)
D．h(x)≠h*(x)
参考答案和解析
h(x) ≤ h*(x)
相关考题：
设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。 A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)
插值的基本思想是在插值点附近选取几个合适的节点,过这些选取的点构造出一个简单的函数 g(x),在此小段上用 g(x)代替原函数 f(x),插值点的函数值( )用( )的值代替。 A. g(x)，f(x)B. f(x)，g(x)C. g(x)，原函数D. 理论值，近似值
已知函数f(x)=（1/2）e2x-ax，g(x)=6xlnx，，h(x)=2e2x-4/x，a>o，b≠0。 (1)求函数f(x)的最小值；(3分) (2)求函数g(x)的单调区间；(3分) (3)证明：函数h(x)在[1/2，1]上有且仅有l个零点。(4分)
设函数f（x），g（x）是大于零的可导函数，且f′（x）g（x）-f（x）g′（x）＜0，则当a＜x＜b时有（ ）《》（ ）A.f（x）g（b）＞f（b）g（x）B.f（x）g（a）＞f（a）g（x）C.f（x）g（x）＞f（b）g（b）D.f（x）g（x）＞f（a）g（a）
A*算法求解问题时，出现重复扩展节点问题的原因（）A、如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。C、h（n）≤h*（n）。D、A*算法效率低。
设F（x），G（x）是f（x）的两个原函数，则下面的结论不正确的是（）。A、F（x）+C也是f（x）的原函数，C为任意常数B、F（x）=G（x）+C，C为任意常数C、F（x）=G（x）+C，C为某个常数D、F’（x）=G’（x）
设g（x），f（x）∈F[x]，存在d（x）∈F[x]，有d（x）|f（x）且d（x）|g（x），那么称d（x）为f（x），g（x）的什么？（）A、公因式B、最大公因式C、最小公因式D、共用函数
多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。
问答题设函数f（x），g（x）二次可导，满足函数方程f（x）g（x）＝1，又f′（x）≠0，g′（x）≠0，则f″（x）/f′（x）－f′（x）/f（x）＝g″（x）/g′（x）－g′（x）/g（x）。
单选题设F（x），G（x）是f（x）的两个原函数，则下面的结论不正确的是（）。AF（x）+C也是f（x）的原函数，C为任意常数BF（x）=G（x）+C，C为任意常数CF（x）=G（x）+C，C为某个常数DF’（x）=G’（x）