A.O（n）
B.O（logn）
C.O（n logn）
D.O（n!）
您可能感興趣的試卷
你可能感興趣的試題
A.O（logn）
B.O（n logn）
C.O（n）
D.Q（1）
A.求n!
B.Fibonacci數(shù)列
C.Hanoi塔問題
D.Ackerman函數(shù)
A.所有的遞歸問題都可以找到相應(yīng)的非遞歸方式
B.占用的存儲(chǔ)空間比非遞歸算法要多
C.遞歸算法的運(yùn)行效率較低
D.邊界條件與遞歸方程是遞歸函數(shù)的兩個(gè)要素
下面的程序用于實(shí)現(xiàn)數(shù)字序列的全排序，應(yīng)該寫入（）。
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.選擇排序
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
下面哪個(gè)問題不是NPC問題？（）
馬的遍歷問題能否有可行解，與（）有關(guān)。
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲(chǔ)該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
在求解部分背包問題時(shí)采用的貪心策略是（）。