單項選擇題投點法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題FIFO是（）的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題秦始皇吞并六國使用的遠交近攻，逐個擊破的連橫策略采用了以下哪種算法思想？（）
A.遞歸；
B.分治；
C.迭代；
D.模擬。
3.單項選擇題在對問題的解空間樹進行搜索的方法中，一個活結點有多次機會成為活結點的是（）
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.動態(tài)規(guī)劃
4.單項選擇題下列算法中通常以自頂向下的方式求解最優(yōu)解的是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題下列不是基本計算模型的是（）。
A.RAM
B.ROM
C.RASP
D.TM
最新試題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題