單項(xiàng)選擇題采用最大效益優(yōu)先搜索方式的算法是（）
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題0-1背包問題的回溯算法所需的計(jì)算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
2.單項(xiàng)選擇題實(shí)現(xiàn)大整數(shù)的乘法是利用的算法（）
A.貪心法
B.動態(tài)規(guī)劃法
C.分治策略
D.回溯法
3.單項(xiàng)選擇題背包問題的貪心算法所需的計(jì)算時間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
4.單項(xiàng)選擇題在下列算法中得到的解未必正確的是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
5.單項(xiàng)選擇題合并排序算法是利用（）實(shí)現(xiàn)的算法。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項(xiàng)選擇題
在一個至少包含三個頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項(xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：單項(xiàng)選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
下面哪個問題不是NPC問題？（）
題型：單項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
題型：單項(xiàng)選擇題