單項(xiàng)選擇題分支限界法在問題的解空間樹中，按（）策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹。

A.廣度優(yōu)先
B.活結(jié)點(diǎn)優(yōu)先
C.擴(kuò)展結(jié)點(diǎn)優(yōu)先
D.深度優(yōu)先


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題回溯法在問題的解空間樹中，按（）策略，從根結(jié)點(diǎn)出發(fā)搜索解空間樹。

A.廣度優(yōu)先
B.活結(jié)點(diǎn)優(yōu)先
C.擴(kuò)展結(jié)點(diǎn)優(yōu)先
D.深度優(yōu)先

2.單項(xiàng)選擇題能采用貪心算法求最優(yōu)解的問題，一般具有的重要性質(zhì)為：（）

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用

4.單項(xiàng)選擇題以下關(guān)于漸進(jìn)記號的性質(zhì)是正確的有：（）

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.單項(xiàng)選擇題算法分析中，記號O表示（）。

A.漸進(jìn)下界
B.漸進(jìn)上界
C.非緊上界
D.緊漸進(jìn)界
E.非緊下界