單項選擇題回溯法可以使用()方法實現。
A.迭代或遞歸
B.僅遞歸
C.僅迭代
D.查找或排序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題假定某問題的解由多個分量構成,各分量滿足特定約束條件,某求解的過程采用擴展解的各個分量的方法。其簡單歸納為“向前走,碰壁就回頭,換一條路走”的算法叫做()。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
2.單項選擇題把大問題分解成子問題,且子問題有大量重合的問題求解,較好的算法是()。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
3.單項選擇題將一個較大規(guī)模的問題分解為較小規(guī)模的子問題,求解子問題、合并子問題的解得到整個問題的解的算法是()。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
4.單項選擇題()是算法的自我調用。
A.迭代
B.遞歸
C.排序
D.查找
5.單項選擇題一組無序的數據中確定某一個數據的位置,只能使用()算法。
A.順序查找
B.折半查找
C.樹形查找
D.散列查找