單項選擇題以下關(guān)于快速排序的敘述中正確的是（）。
A.快速排序在所有排序方法中為最快，而且所需輔助空間也最少
B.在快速排序中，不可以用隊列替代棧
C.快速排序的空間復(fù)雜度為O（n）
D.快速排序在待排序的數(shù)據(jù)隨機分布時效率最高
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題序列{3，2，4，1，5，6，8，7}是第一趟遞增排序后的結(jié)果，則采用的排序方法可能是（）。
A.快速排序
B.冒泡排序
C.堆排序
D.簡單選擇排序
2.單項選擇題序列{5，2，4，1，8，6，7，3}是第一趟遞增排序后的結(jié)果，則采用的排序方法可能是（）。
A.快速排序
B.冒泡排序
C.堆排序
D.直接插入排序
最新試題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題