對於排序（Sorting）的敘述，下列何者正確？

A快速排序（Quick Sort）速度快，無論在何種資料情況下都能有 O(n logn)的效能

B插入排序（Insertion Sort）最差的情況下，所花時間是 $O(n^{2})$ ，但平均情況的效能會是 $O(n \log n)$

C合併排序（Merge Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）正確答案

D堆積排序（Heap Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）

答案與詳解

正確答案

Merge Sort 平均/最差皆 O(n log n)，且是穩定排序，經典考點。

Merge Sort 在最佳/平均/最差情況都是 O(n log n)，且合併過程中相同鍵值會保持原順序，屬於 Stable Sort，敘述完全正確。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。