單項選擇題?貪心算法性質(zhì)：（）進行決策，每次做出的決策都是（）。

A.自頂向下；局部最優(yōu)解
B.自頂向下；全部最優(yōu)解
C.自底向上；局部最優(yōu)解
D.自底向上；全局最優(yōu)解


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題枚舉法又稱之為蠻力法，以下描述正確的是：（）

A.枚舉算法不能用遞歸實現(xiàn)
B.枚舉算法的時間復雜度一般都比較高，在問題求解時不可取
C.枚舉算法的時間復雜度與枚舉對象數(shù)目有關(guān)，減少枚舉對象數(shù)目是提高枚舉算法效率的重要手段
D.枚舉算法只能用循環(huán)實現(xiàn)

3.單項選擇題?剪枝策略是提高搜索算法效率的重要手段，以下論述正確的是：（）

A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會失效
D.以上都不對

4.單項選擇題?給定某一個問題，我們可能設(shè)計不同的搜索算法，以下論述正確的是：（）

A.啟發(fā)式搜索的時間復雜度低于回溯算法和分支限界算法
B.回溯算法的時間復雜度低于深度優(yōu)先搜索算法
C.分支限界算法的時間復雜度低于廣度優(yōu)先搜索算法
D.以上都不正確

5.單項選擇題?針對最小生成樹問題的Prim算法和Kruskal算法，以下策略正確的是：（）

A.稀疏有向圖（連接邊比較少）應(yīng)用Kruskal算法，稠密圖（連接邊比較多）應(yīng)用Prim算法
B.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Prim算法
C.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Kruskal算法
D.稀疏有向圖（連接邊比較少）應(yīng)用Prim算法，稠密圖（連接邊比較多）應(yīng)用Kruskal算法