單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,雞兔同籠是()經(jīng)典算法解決的一類問題。
A.窮舉法
B.遞推法
C.分治法
D.迭代法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題for循環(huán)的嵌套經(jīng)常用于窮舉法算法的實現(xiàn),那么關(guān)于循環(huán)嵌套的說法正確的是()
A.for循環(huán)不能嵌套while循環(huán)
B.while循環(huán)可以嵌套for循環(huán)
C.do-while循環(huán)不能嵌套for循環(huán)
D.for循環(huán)不能嵌套do-while循環(huán)
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,籠子里有若干只雞和兔。從上面數(shù),有8個頭,從下面數(shù),有26只腳,雞和兔各有幾只?()
A.兔有5只,雞有3只。
B.兔有3只,雞有5只。
C.兔有4只,雞有4只。
D.兔有2只,雞有6只。
3.單項選擇題有若干只雞兔同在一個籠子里,從上面數(shù),有35個頭;從下面數(shù),有94只腳。求籠中各有幾只雞和兔?()
A.雞有23只,兔有12只
B.雞有12只,兔有23只
C.雞有20只,兔有15只
D.雞有15只,兔有20只
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,孫子算經(jīng)的雞兔同籠問題的使用雙層循環(huán)解法的時間復雜度是()
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(log2n)
5.單項選擇題如《孫子算經(jīng)》中描述的雞兔同籠問題之窮舉算法的時間復雜度是()
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(1)
最新試題
應用分支限界法的三個關(guān)鍵問題包括()。
題型:多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
使用窮舉法求解最長遞增子序列的時間復雜度為()。
題型:單項選擇題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項選擇題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題