單項選擇題下面不是影響回溯算法效率的主要因素的是（）
A.滿足約束函數(shù)的x[k]值的個數(shù)
B.x[k]的搜索順序
C.x[k]的優(yōu)先級
D.滿足上界函數(shù)約束的所有x[k]的個數(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題備忘錄與遞歸算法的不同點是（）
A.遞推關(guān)系
B.自頂向下計算
C.從大到小計算
D.子問題重疊
2.單項選擇題減少子問題合并的時間，就是減少時間復(fù)雜度函數(shù)T（n）=aT（n/b）+f（n）中的（）值。
A.a
B.b
C.f（n）
D.n
3.單項選擇題下面有關(guān)遞歸與循環(huán)的說法錯誤的是（）
A.遞歸是比循環(huán)更靈活的重復(fù)操作的機制
B.遞歸是一種比循環(huán)更強、更好用的實現(xiàn)“重復(fù)操作”的機制
C.當問題需要“后進先出”的操作時，用遞歸算法更有效
D.遞歸方法相比循環(huán)方法大大地減少了算法的計算量
4.單項選擇題未來與過去無關(guān)，指的是無（）性質(zhì)。
A.貪心選擇
B.無后效性
C.最優(yōu)子結(jié)構(gòu)
D.重疊子問題
5.單項選擇題把任意一個最優(yōu)解逐漸變?yōu)樨澬乃惴ǖ慕猓粫绊懫渥顑?yōu)性。這種證明方法是（）
A.領(lǐng)先
B.反證
C.交換論證
D.界
最新試題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題