A.求n!
B.Fibonacci數(shù)列
C.Hanoi塔問(wèn)題
D.Ackerman函數(shù)
您可能感興趣的試卷
你可能感興趣的試題
A.所有的遞歸問(wèn)題都可以找到相應(yīng)的非遞歸方式
B.占用的存儲(chǔ)空間比非遞歸算法要多
C.遞歸算法的運(yùn)行效率較低
D.邊界條件與遞歸方程是遞歸函數(shù)的兩個(gè)要素
下面的程序用于實(shí)現(xiàn)數(shù)字序列的全排序，應(yīng)該寫(xiě)入（）。
template
void Perm（Type list[]，in tk，in tm）{
if（k==m）{
for（inti=0；i< =m；i++）{
cout<
}else{
for（inti=k；i< =m；i++）{
Swap（list[k]，list[]）
Swap（list[k]，list[i]）；
A.Perm（list，m，k+1）
B.Perm（list，m，k）
C.Perm（list，k+1，m）
D.Perm（list，k，m）
A.快速排序
B.合并排序
C.起泡排序
D.選擇排序
A.最壞時(shí)間復(fù)雜度發(fā)生在在每次劃分，兩個(gè)子問(wèn)題都成比例的情況，復(fù)雜度是O（n）
B.最好時(shí)間復(fù)雜度發(fā)生在每次劃分，兩個(gè)子問(wèn)題都成比例的情況，復(fù)雜度是O（n logn）
C.最好時(shí)間復(fù)雜度發(fā)生在每次劃分，基準(zhǔn)元素是第一個(gè)且是最小元素，復(fù)雜度是O（n logn）
D.平均時(shí)間復(fù)雜度：O（logn）
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
最新試題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。