單項選擇題廣度優(yōu)先是（）的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題優(yōu)先隊列式分支限界法選取擴展結點的原則是（）
A.先進先出
B.后進先出
C.結點的優(yōu)先級
D.隨機
2.單項選擇題實現(xiàn)最大子段和利用的算法是（）。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是（）。
A.最優(yōu)子結構
B.貪心選擇性質
C.構造最優(yōu)解
D.定義最優(yōu)解
4.單項選擇題采用最大效益優(yōu)先搜索方式的算法是（）
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題0-1背包問題的回溯算法所需的計算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
最新試題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
根據(jù)活結點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題