A.給定一個實例，如果一個算法能得到正確解答，稱這個算法解答了該問題
B.一個問題的同一實例可以有不同的表示形式
C.計算機每次求解是針對問題的每個實例求解
D.操作系統(tǒng)是一個算法
您可能感興趣的試卷
你可能感興趣的試題
A.滿足約束函數(shù)的x[k]值的個數(shù)
B.x[k]的搜索順序
C.x[k]的優(yōu)先級
D.滿足上界函數(shù)約束的所有x[k]的個數(shù)
A.遞推關(guān)系
B.自頂向下計算
C.從大到小計算
D.子問題重疊
A.a
B.b
C.f（n）
D.n
A.遞歸是比循環(huán)更靈活的重復操作的機制
B.遞歸是一種比循環(huán)更強、更好用的實現(xiàn)“重復操作”的機制
C.當問題需要“后進先出”的操作時，用遞歸算法更有效
D.遞歸方法相比循環(huán)方法大大地減少了算法的計算量
A.貪心選擇
B.無后效性
C.最優(yōu)子結(jié)構(gòu)
D.重疊子問題
最新試題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關(guān)。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
使用偽代碼描述算法具有（）等優(yōu)點。
在求解部分背包問題時采用的貪心策略是（）。
下面哪個問題不是NPC問題？（）
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。