單項(xiàng)選擇題下列隨機(jī)算法中運(yùn)行時(shí)有時(shí)候成功有時(shí)候失敗的是（）
A.數(shù)值概率算法
B.舍伍德算法
C.拉斯維加斯算法
D.蒙特卡羅算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題實(shí)現(xiàn)循環(huán)賽日程表利用的算法是（）。
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項(xiàng)選擇題以下不可以使用分治法求解的是（）。
A.棋盤覆蓋問題
B.選擇問題
C.歸并排序
D.0/1背包問題
3.單項(xiàng)選擇題衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是（）。
A.運(yùn)行速度快
B.占用空間少
C.時(shí)間復(fù)雜度低
D.代碼短
4.單項(xiàng)選擇題下列算法中通常以自底向上的方式求解最優(yōu)解的是（）。
A.備忘錄法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項(xiàng)選擇題回溯法解旅行售貨員問題時(shí)的解空間樹是（）。
A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對(duì)于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：?jiǎn)雾?xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題