單項選擇題回溯法搜索狀態(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ù)組
最新試題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題