多項選擇題快速排序從時間復(fù)雜度和排序類不是（）
A.O（nlog2n）和穩(wěn)定排序
B.O（nlog2n）和不穩(wěn)定排序
C.O（n*n）和穩(wěn)定排序
D.O（n*n）和不穩(wěn)定排序
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題一趟快速排序最后返回的不是（）
A.最大元素
B.最小元素
C.中軸所在的位置
2.單項選擇題一趟快速排序是選擇一個中軸，將小于中軸位置記錄的調(diào)到它的左邊，大于的調(diào)到它的（）
A.右邊
B.左邊
C.兩邊
D.都不對
3.單項選擇題快速排序與直接插入排序是（）排序。
A.同一類
B.不同類
C.不確定
D.都不對
4.單項選擇題（）是根據(jù)兩個元素比較的結(jié)果，直接交換位置的排序算法。
A.插入排序
B.交換排序
C.選擇排序
D.歸并排序
5.多項選擇題以下哪種排序可以對順序表排序（）
A.快速排序
B.冒泡排序
C.簡單選擇排序
D.希爾排序
最新試題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題