單項選擇題回溯法搜索狀態(tài)空間樹是按照（）的順序。

A.中序遍歷
B.廣度優(yōu)先遍歷
C.深度優(yōu)先遍歷
D.層次優(yōu)先遍歷


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列算法中不能解決0/1背包問題的是（）

A.貪心法
B.動態(tài)規(guī)劃
C.回溯法
D.分支限界法

2.單項選擇題下面問題（）不能使用貪心法解決。

A.單源最短路徑問題
B.N皇后問題
C.最小花費生成樹問題
D.背包問題

3.單項選擇題使用分治法求解不需要滿足的條件是（）。

A.子問題必須是一樣的
B.子問題不能夠重復
C.子問題的解可以合并
D.原問題和子問題使用相同的方法解

4.單項選擇題Strassen矩陣乘法是利用（）實現(xiàn)的算法。

A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

5.單項選擇題分支限界法解旅行售貨員問題時，活結(jié)點表的組織形式是（）。

A.最小堆
B.最大堆
C.棧
D.數(shù)組