單項選擇題實現(xiàn)棋盤覆蓋算法利用的算法是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題最長公共子序列算法利用的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題分支限界法解最大團(tuán)問題時，活結(jié)點表的組織形式是（）。
A.最小堆
B.最大堆
C.棧
D.數(shù)組
3.單項選擇題哈弗曼編碼的貪心算法所需的計算時間為（）。
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
4.單項選擇題備忘錄方法是哪種算法的變形。（）
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（）。
A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項選擇題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
回溯法采用的搜索策略是（）。
題型：單項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題