試題詳解

46. 關於快速排序(quick sort)，下列何者    錯誤    ？
(A) 快速排序屬於不穩定排序(unstable sort)
(B) 快速排序屬於在地排序排序(ln-place sort)
(C) 快速排序時間複雜度在 average case 為 O(n ??g n)
(D) 快速排序時間複雜度在 worst case 為 O(n ??g n)