試題詳解

21. 設 N 為欲排序的數值的個數，下列關於排序演算法的敘述，何者 正確？
(A) 合併排序法(merge sort)在最差狀況(worst-case)的時 間複雜度為 O(NlogN)
(B) 就最差時間複雜度而言，選擇排序 法(selection sort)優於快速排序法
(C) 就最差時間複雜度而言， 4 快速排序法優於合併排序法
(D) 快速排序法(quick sort)在最差 狀況(worst-case)的時間複雜度為 O(NlogN)。