單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中,折紙問題、修公路、剪繩子、蝸牛爬井問題是一類()算法解決的問題。
A.遞歸
B.窮舉
C.迭代
D.分治
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題雞與兔共有35只,腳共94只,問雞有()只
A.23
B.12
C.22
D.13
2.單項選擇題整數(shù)7和9的最小公倍數(shù)是()。
A.7
B.9
C.21
D.63
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi),從時間復雜度的角度來看,快速排序的時間復雜度是()。
A.O(n*n)
B.O(nlog2n)
C.O(1)
D.都不對
4.單項選擇題整數(shù)5和10的最大公約數(shù)是()。
A.10
B.5
C.30
D.50
5.單項選擇題素數(shù)是只能被1和它本身整除的是,以下是素數(shù)的是()。
A.12
B.7
C.27
D.99
最新試題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
下列關(guān)于效率的說法正確的是()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
下面哪個問題不是NPC問題?()
題型:單項選擇題