國家安全情報人員考試五等考試-資訊組計算機大意114 年第 23 題單選題

下列有關資料排序的敘述，何者錯誤？

A氣泡排序法與插入排序法的平均運算時間複雜度都是

O (n^{2})

B堆積排序法（heap sort）與快速排序法（quick sort）屬於不穩定排序（unstable sorting）法

C合併排序法（merge sort）與選擇排序法（selection sort）的平均運算時間複雜度都是

O (n \times lo g (n))

正確答案

D快速排序法（quick sort）的最壞運算（worst case）時間複雜度是

O (n^{2})

答案與詳解

正確答案

選擇排序法平均時間複雜度為 O(n²),非 O(n log n),故 (C) 錯誤。

錯誤。Merge sort 平均為 O(n log n),但 Selection sort 不論最佳、平均、最壞皆為 O(n²),兩者不同。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。