單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，折紙問題、修公路、剪繩子、蝸牛爬井問題是一類（）算法解決的問題。
A.遞歸
B.窮舉
C.迭代
D.分治
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題雞與兔共有35只，腳共94只，問雞有（）只
A.23
B.12
C.22
D.13
2.單項(xiàng)選擇題整數(shù)7和9的最小公倍數(shù)是（）。
A.7
B.9
C.21
D.63
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時(shí)間復(fù)雜度的角度來看，快速排序的時(shí)間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對(duì)
4.單項(xiàng)選擇題整數(shù)5和10的最大公約數(shù)是（）。
A.10
B.5
C.30
D.50
5.單項(xiàng)選擇題素?cái)?shù)是只能被1和它本身整除的是，以下是素?cái)?shù)的是（）。
A.12
B.7
C.27
D.99
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
在隊(duì)列式分支限界法解決裝載問題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題