填空題快速排序的平均時(shí)間復(fù)雜度是（），平均空間復(fù)雜度是（）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在下面的排序方法中，平均時(shí)間復(fù)雜度為O（n2）且是不穩(wěn)定的排序方法為：（）
A. 快速排序
B. 直接插入排序
C. 直接選擇排序
D. 起泡排序
2.單項(xiàng)選擇題下列排序算法中，哪種排序方法在一趟結(jié)束后不一定能選出一個(gè)元素放在其最終位置上。（）
A. 簡(jiǎn)單選擇排序
B. 冒泡排序
C. 歸并排序
D. 堆排序
最新試題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題