單項(xiàng)選擇題采用最大效益優(yōu)先搜索方式的算法是（）
A.分支界限法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題0-1背包問題的回溯算法所需的計(jì)算時(shí)間為（）
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
2.單項(xiàng)選擇題實(shí)現(xiàn)大整數(shù)的乘法是利用的算法（）
A.貪心法
B.動(dòng)態(tài)規(guī)劃法
C.分治策略
D.回溯法
3.單項(xiàng)選擇題背包問題的貪心算法所需的計(jì)算時(shí)間為（）
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.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：單項(xiàng)選擇題
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
題型：單項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
將長度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：單項(xiàng)選擇題