6.關於常見排序演算法,下列敘述何者正確?
(A)氣泡排序法(Bubble Sort)在最佳情況下時間複雜度為O(n²),是不穩定的排序
(B)快速排序法(Quick Sort)在最差情況下時間複雜度為 O(n log n),是不穩定的排序
(C)合併排序法(Merge Sort) 無論任何情況時間複雜度均為 O(n log n),但需要額外的記憶體空間, 是穩定排序(Stable Sort)
(D)選擇排序法(Selection Sort)在最差情況下時間複雜度為O(n²),是穩定排序
(E)堆積排序 (Heap)在最差情況下時間複雜度為O(n²),是不穩定排序

答案:登入後查看
統計: 尚無統計資料