試題詳解

47. 對於排序演算法，下列敘述何者正確？
(A)不論資料的順序為何，快速入排序法(Quick)所需的比較次數總數皆會比泡沫排序(Bubble Sort)所需的次數少
(B)若輸入 n 筆資料已排序完成，利用堆積排序(Heap Sort)只需 O(n)的時間即可完成排序
(C)利用快速排序法(Quick Sort)將 n 筆資料排序，在最壞的情況下需要 O(n log n)時間
(D)利用合併排序法(MergeSort)將 n 筆資料排序，平均需要 O(n log n)時間 。