試題詳解

20 對於排序（Sorting）的敘述，下列何者正確？
(A)快速排序（Quick Sort）速度快，無論在何種資料情況下都能有 O(n logn)的效能
(B)插入排序（Insertion Sort）最差的情況下，所花時間是 O(n²)，但平均情況的效能會是 O(n logn)
(C)合併排序（Merge Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）
(D)堆積排序（Heap Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）