單項選擇題回溯法解旅行售貨員問題時的解空間樹是（）。
A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在下列算法中有時找不到問題解的是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
2.單項選擇題最大效益優(yōu)先是（）的一種搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題下列不是動態(tài)規(guī)劃算法基本步驟的是（）
A.找出最優(yōu)解
B.構造最優(yōu)解
C.算出最優(yōu)解
D.定義最優(yōu)解
4.單項選擇題二分搜索算法是利用（）實現(xiàn)的算法。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題