單項選擇題分支限界法在問題的解空間樹中,按()策略,從根結點出發(fā)搜索解空間樹。

A.廣度優(yōu)先
B.活結點優(yōu)先
C.擴展結點優(yōu)先
D.深度優(yōu)先


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題回溯法在問題的解空間樹中,按()策略,從根結點出發(fā)搜索解空間樹。

A.廣度優(yōu)先
B.活結點優(yōu)先
C.擴展結點優(yōu)先
D.深度優(yōu)先

2.單項選擇題能采用貪心算法求最優(yōu)解的問題,一般具有的重要性質為:()

A.最優(yōu)子結構性質與貪心選擇性質
B.重疊子問題性質與貪心選擇性質
C.最優(yōu)子結構性質與重疊子問題性質
D.預排序與遞歸調用

4.單項選擇題以下關于漸進記號的性質是正確的有:()

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))

5.單項選擇題算法分析中,記號O表示()。

A.漸進下界
B.漸進上界
C.非緊上界
D.緊漸進界
E.非緊下界