單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，從時間復(fù)雜度的角度來看，快速排序的時間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（1）
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題整數(shù)5和10的最大公約數(shù)是（）。
A.10
B.5
C.30
D.50
2.單項選擇題素數(shù)是只能被1和它本身整除的是，以下是素數(shù)的是（）。
A.12
B.7
C.27
D.99
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，改進(jìn)的冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經(jīng)有序；排序完畢。
A.數(shù)據(jù)交換
B.數(shù)據(jù)刪除
C.數(shù)據(jù)增加
D.都不對
4.單項選擇題荷蘭國旗問題，需要使用一維數(shù)組存儲0，1，2；那么一維數(shù)組的元素在內(nèi)存中（）。
A.占有一片連續(xù)的存儲空間
B.是不連續(xù)的存儲空間
C.可能是連續(xù)的也可能是不連續(xù)的
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，就性能而言，希爾排序的時間復(fù)雜度是（）。
A.O（n*n）
B.O（nlog2n）
C.O（n）
D.O（n3/2）
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機(jī)選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題