您可能感興趣的試卷
你可能感興趣的試題
A.水桶大的人先打水
B.水桶小的人先打水
C.按照什么順序都一樣
D.先到的人先打水
A.隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)
B.取子序列的第一個(gè)元素作為劃分基準(zhǔn)
C.用中位數(shù)的中位數(shù)方法尋找劃分基準(zhǔn)
D.以上皆可行。但不同方法，算法復(fù)雜度上界可能不同
A.m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
B.m[i]=1+m[k]（k=i-1&&i>1）
C.m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
D.m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}
A.q（8，8）
B.1+q（9，9）
C.2+q（10，8）
D.ABC都正確
最新試題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
用m種顏色給n個(gè)頂點(diǎn)著色、且使一條邊的兩個(gè)頂點(diǎn)顏色不同，則對(duì)應(yīng)的解空間樹(shù)是一棵（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。