算法是由若干條指令組成的有窮序列，而且滿足以下性質(zhì)（）
（1）輸入：有0個或多個輸入
（2）輸出：至少有一個輸出
（3）確定性：指令清晰，無歧義
（4）有限性：指令執(zhí)行次數(shù)有限，而且執(zhí)行時間有限
A.（1）（2）（3）
B.（1）（2）（4）
C.（1）（3）（4）
D.（1）（2）（3）（4）
您可能感興趣的試卷
你可能感興趣的試題
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
A.重疊子問題
B.最優(yōu)子結(jié)構(gòu)性質(zhì)
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
A.貪心算法
B.回溯法
C.動態(tài)規(guī)劃算法
D.舍伍德算法
最新試題
下列關(guān)于效率的說法正確的是（）。
回溯法采用的搜索策略是（）。
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
下面哪個問題不是NPC問題？（）
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
在解決活動安排問題時應(yīng)首先對活動進行排序，排序的依據(jù)是（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。