n.羊毛；毛线，绒线 A: nɔise / nɔiz/ B: anxiety / æŋg’zaiəti/ C: wool / wul/ D: home / həum/

2022-05-27

n.羊毛；毛线，绒线
A: nɔise / nɔiz/
B: anxiety / æŋg’zaiəti/
C: wool / wul/
D: home / həum/

答案：

C

0
设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)
1
设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是 A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
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）
3
以下关于渐进记号的性质正确的是()。 A: 若f(n)=Θ(g(n))，g(n)=Θ(h(n))，则f(n)=Θ(h(n)). B: 若f(n)=O(g(n))，g(n)=O(h(n))，则h(n)=O(f(n)). C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))当且仅当g(n)=O(f(n)).
4
设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)