問題詳情
21. 設 N 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？
(A) 合併排序法(merge sort)在最差狀況(worst-case)的時間複雜度為 O(NlogN)
(B) 就最差時間複雜度而言，選擇排序法(selection sort)優於快速排序法
(C) 就最差時間複雜度而言，4快速排序法優於合併排序法
(D) 快速排序法(quick sort)在最差狀況(worst-case)的時間複雜度為 O(NlogN)。
參考答案
答案：A
難度：困難0.375
統計：A(9),B(2),C(2),D(6),E(0)