單項選擇題常見的兩種分支限界法為（）

A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法
B.隊列式（FIFO）分支限界法與堆棧式分支限界法
C.排列樹法與子集樹法
D.隊列式（FIFO）分支限界法與優(yōu)先隊列式分支限界法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題回溯法的效率不依賴于以下哪一個因素？（）

A.產生x[k]的時間
B.滿足顯約束的x[k]值的個數(shù)
C.問題的解空間的形式
D.計算上界函數(shù)bound的時間
E.滿足約束函數(shù)和上界函數(shù)約束的所有x[k]的個數(shù)
F.計算約束函數(shù)constraint的時間

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

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

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

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

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

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