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!）
A.動(dòng)態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
最新試題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
在使用分治法設(shè)計(jì)算法時(shí)，最好使子問(wèn)題的規(guī)模大致相同，即將一個(gè)問(wèn)題分成大小相等的多個(gè)子問(wèn)題的處理方法是行之有效的。
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹(shù)是一棵（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。