108 年 108年公務人員高等考試三級考試暨普通考試・計算機概要 24若有n個數字欲進行排序，關於排序演算法的敘述，下列何者正確？ A合併排序法（merge sort）最差狀況的時間複雜度是θ(n2)B插入排序法（insertion sort）平均狀況的時間複雜度是θ(n log n)C快速排序法（quick sort）最差狀況的時間複雜度是θ(n2)D堆積排序法（heap sort）最差狀況的時間複雜度是θ(n2) 看答案與解析