A.希爾排序
B.快速排序
您可能感興趣的試卷
你可能感興趣的試題
A.快速排序是穩(wěn)定排序
B.快速排序不穩(wěn)定排序
C.快速排序的時(shí)間復(fù)雜度是O（nlog2n）
D.快速排序的時(shí)間復(fù)雜度是O（n*n）
A.遞歸前進(jìn)段
B.遞歸返回段
C.遞歸出口
D.遞歸中間段
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對(duì)
A.不穩(wěn)定排序
B.穩(wěn)定排序
C.不確定
D.都不對(duì)
A.插入排序
B.選擇排序
C.交換排序
D.歸并排序
最新試題
關(guān)于使用回溯法求解0-1背包問(wèn)題，以下說(shuō)法正確的是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí)，下面描述正確的是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
下列關(guān)于效率的說(shuō)法正確的是（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過(guò)改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。