單項選擇題假定某問題的解由多個分量構(gòu)成，各分量滿足特定約束條件，某求解的過程采用擴展解的各個分量的方法。其簡單歸納為“向前走，碰壁就回頭，換一條路走”的算法叫做（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題把大問題分解成子問題，且子問題有大量重合的問題求解，較好的算法是（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
2.單項選擇題將一個較大規(guī)模的問題分解為較小規(guī)模的子問題，求解子問題、合并子問題的解得到整個問題的解的算法是（）。
A.貪心法
B.分治法
C.動態(tài)規(guī)劃法
D.回朔法
3.單項選擇題（）是算法的自我調(diào)用。
A.迭代
B.遞歸
C.排序
D.查找
4.單項選擇題一組無序的數(shù)據(jù)中確定某一個數(shù)據(jù)的位置，只能使用（）算法。
A.順序查找
B.折半查找
C.樹形查找
D.散列查找
5.單項選擇題如果使用循環(huán)結(jié)構(gòu)實現(xiàn)計算n！的算法是（）。
A.遞歸
B.迭代
C.排序
D.查找
最新試題
以下哪些是線性表的存儲結(jié)構(gòu)？（）
題型：多項選擇題
總線型網(wǎng)絡(luò)中，所有節(jié)點連接到同一條總線上，節(jié)點之間通過總線進行通信。
題型：判斷題
分頁存儲管理方式不需要頁表。
題型：判斷題
多道批處理操作系統(tǒng)的特點是每次內(nèi)存中只運行一道程序。
題型：判斷題
OSI/RM體系結(jié)構(gòu)的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇？（）
題型：多項選擇題
關(guān)于二叉樹的遍歷方式，以下哪些說法是正確的？（）
題型：多項選擇題
中央處理器（CPU）包括運算器、控制器和存儲器。
題型：判斷題
虛擬存儲器只支持順序訪問。
題型：判斷題
關(guān)于稀疏矩陣的存儲方式，以下哪些說法是正確的？（）
題型：多項選擇題
IP數(shù)據(jù)報頭部的關(guān)鍵字段包括哪些？（）
題型：多項選擇題