A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4）
您可能感興趣的試卷
你可能感興趣的試題
A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2）
下面的代碼是哪個算法的C++源碼？（）
//用某個簡單排序算法對數(shù)組a[p：r]排序；
}
return a[p+k-1]；
}；
for（inti=0；i< =（r-p-4）/5；i++）{
//將a[p+5*i]至a[p+5*i+4]的第3小元素與a[p+i交換位置；}
Type x=Select（a，p，p+（r-p-4）/5，（r-p-4）/10）；//找中位數(shù)的中位數(shù)
inti=Partition（a，p，r，x），j=i-p+1；
if（k< =j）return Select（a，p，，k）；
else return Select（a，i+1，r，k-j）；}
A.全排列問題
B.線性時間選擇
C.快速排序
D.合并排序
A.O（1）
B.O（logn）
C.O（n logn）
D.O（n）
A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
T（n）
n=1
T（n）=
kT（n/m）+f（n）n>1
上述遞歸表達(dá)式最可能用于（）算法。
A.動態(tài)規(guī)劃
B.分治
C.回溯
D.貪心
最新試題
在解決活動安排問題時應(yīng)首先對活動進行排序，排序的依據(jù)是（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點時才去更新bestw，其目的是什么？（）
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
0-1背包問題與部分背包問題的區(qū)別在于（）。
使用偽代碼描述算法具有（）等優(yōu)點。
回溯法采用的搜索策略是（）。