A.枚舉算法不能用遞歸實(shí)現(xiàn)
B.枚舉算法的時(shí)間復(fù)雜度一般都比較高，在問題求解時(shí)不可取
C.枚舉算法的時(shí)間復(fù)雜度與枚舉對象數(shù)目有關(guān)，減少枚舉對象數(shù)目是提高枚舉算法效率的重要手段
D.枚舉算法只能用循環(huán)實(shí)現(xiàn)
您可能感興趣的試卷
你可能感興趣的試題
閱讀以下代碼：
?調(diào)用該函數(shù)，假設(shè)輸入?yún)?shù)n值為5，當(dāng)程序第一次執(zhí)行語句iSum =First +Second后，iSum的值為（）。
A.2
B.1
C.5
A.限界函數(shù)剪枝優(yōu)于約束函數(shù)剪枝
B.約束函數(shù)剪枝優(yōu)于限界函數(shù)剪枝
C.約束函數(shù)剪枝和限界函數(shù)剪枝可能都會失效
D.以上都不對
A.啟發(fā)式搜索的時(shí)間復(fù)雜度低于回溯算法和分支限界算法
B.回溯算法的時(shí)間復(fù)雜度低于深度優(yōu)先搜索算法
C.分支限界算法的時(shí)間復(fù)雜度低于廣度優(yōu)先搜索算法
D.以上都不正確
A.稀疏有向圖（連接邊比較少）應(yīng)用Kruskal算法，稠密圖（連接邊比較多）應(yīng)用Prim算法
B.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Prim算法
C.稀疏有向圖（連接邊比較少）和稠密圖（連接邊比較多）都應(yīng)用Kruskal算法
D.稀疏有向圖（連接邊比較少）應(yīng)用Prim算法，稠密圖（連接邊比較多）應(yīng)用Kruskal算法
A.快速排序算法的時(shí)間復(fù)雜度比合并排序算法低
B.快速排序算法的時(shí)間復(fù)雜度與合并排序算法相同
C.快速排序算法的時(shí)間復(fù)雜度比合并排序算法高
D.以上都不對
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
回溯法采用的搜索策略是（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
馬的遍歷問題能否有可行解，與（）有關(guān)。
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問題的規(guī)模大致相同，即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
在解決活動安排問題時(shí)應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）