單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,孫子算經(jīng)的雞兔同籠問題的使用雙層循環(huán)解法的時間復雜度是()
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(log2n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題如《孫子算經(jīng)》中描述的雞兔同籠問題之窮舉算法的時間復雜度是()
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(1)
2.單項選擇題雞兔同籠算法屬于算法的一種,按照算法的設計要求來講應具有()
A.可讀性
B.可行性
C.有窮性
D.確定性
3.單項選擇題雞兔同籠算法屬于算法的一種,按照算法的特性來講應具有()
A.正確性
B.健壯性
C.可讀性
D.可行性
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,for循環(huán)和white循環(huán)的共同點是()
A.都是先執(zhí)行后判斷的循環(huán)
B.都行先判斷后執(zhí)行的循環(huán)
C.都屬于直到型循環(huán)
D.都是分支結(jié)構(gòu)語句
5.單項選擇題
以下代碼求和結(jié)果應該是:()
A.以上三項都不對
B.2550
C.2500
D.5050
最新試題
下面哪個問題不是NPC問題?()
題型:單項選擇題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個樓層。
題型:單項選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是()。
題型:單項選擇題