單項選擇題以下關于快速排序的敘述中正確的是（）。

A.快速排序在所有排序方法中為最快，而且所需輔助空間也最少
B.在快速排序中，不可以用隊列替代棧
C.快速排序的空間復雜度為O（n）
D.快速排序在待排序的數據隨機分布時效率最高


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題對n個不同的關鍵字進行遞增冒泡排序，在下列哪種情況下比較的次數最多（）。

A.元素無序
B.元素遞增有序
C.元素遞減有序
D.都一樣

4.單項選擇題在以下排序方法中，關鍵字比較的次數與元素的初始排列次序無關的是（）。

A.希爾排序
B.冒泡排序
C.插入排序
D.簡單選擇排序

5.單項選擇題從未排序序列中挑選元素，并將其依次插入已排序序列的一端的方法，稱為（）。

A.希爾排序
B.歸并排序
C.直接插入排序
D.簡單選擇排序