设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)

2022-06-17

设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:
A: f(n) = h(n)
B: f(n) = g(n)
C: f(n) = g(n) + h(n)
D: f(n) = g(n) - h(n)

答案：

C

0
以下关于渐进记号性质正确的是（）。 A: f(n)=Θ(g(n))，g(n)=Θ(h(n))，则有，f(n)=Θ(h(n)) B: O(f(n))+O(g(n))=O(min{f(n),g(n)}) C: f(n)=O(g(n)),则有，g(n)=O(f(n)) D: f(n)=O(g(n))，g(n)=O(h(n))，则有，h(n)=O(g(n))
1
设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是：
2
f(n)=O(g(n)). g(n)=O(h(n)) 则h(n)=O(f(n))
3
f(n)=O(g(n)) 且 g(n)=O(h(n))，则h(n)=O(f(n)) A: 正确 B: 错误
4
中国大学MOOC: f(n)=O(g(n)) 且 g(n)=O(h(n))，则h(n)=O(f(n))