單項選擇題有關(guān)回溯法說法正確的是（）。

A.回溯法是一種深度優(yōu)先搜索的搜索算法
B.回溯法是一種“能進則進、進不了則換、換不了則退（回溯）”的搜索方法
C.回溯法是一種寬（廣）度優(yōu)先搜索的搜索算法
D.回溯法是一種最大效益或最小費用優(yōu)先搜索的方法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(guān)于旅行商問題的說法，錯誤的是（）

A.旅行商問題的解空間與最短路徑問題相同
B.旅行商問題的優(yōu)化目標是回路長度最短
C.有4個點的旅行商問題的兩個回路（ABCDA和BCDAB）實際上是兩個相同的回路
D.旅行商問題無法用窮舉求解，因為回路數(shù)目太多

2.單項選擇題現(xiàn)有一個用于求解最優(yōu)化問題的回溯算法，在搜索過程中涉及的函數(shù)的描述，錯誤的是（）

A.違反約束函數(shù)的分支不屬于問題的定義域
B.違反限界函數(shù)的分支不需要訪問，不能夠得到更優(yōu)解
C.目標函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標函數(shù)最小化問題中，限界函數(shù)應當使用上界

3.單項選擇題以下關(guān)于回溯法的說法，錯誤的是（）

A.回溯法一般會將解空間組織成樹形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個解、最優(yōu)解等各種問題
C.回溯法能夠保證生成時間復雜度較低的算法
D.回溯法的編程中，有“當前搜索路徑”的概念，需要保存當前路徑上節(jié)點的狀態(tài)

4.單項選擇題0-1背包問題的解空間結(jié)構(gòu)屬于（）。

A.排列樹
B.子集樹
C.滿n叉樹
D.隱式圖