題庫
立即開始練習
國中教甄｜資訊科技
114 年 · 第 61 題
國中教甄｜資訊科技
資訊科技
114 年
第 61 題
單選題
哪一種排序演算法的平均時間複雜度是 O(n log n)？
A
氣泡排序
B
插入排序
C
合併排序
正確答案
D
選擇排序
答案與詳解
C
正確答案
合併排序採用分治法，其平均、最佳與最差時間複雜度皆穩定在 O(n log n)。
為什麼答案是 C
合併排序利用分治法將陣列不斷對半切分再合併，無論何種情況，時間複雜度皆穩定在 O(n log n)。
載入中…
資訊科技 相關題目
關於使用 Quick Sort 演算法來排序資料，下列何者是最壞的情況？
資訊科技 · 115 年 · 第 58 題
下列叙述何者正确？
資訊科技 · 112 年 · 第 23 題
What is the time complexity of sorting a…
資訊科技 · 112 年 · 第 47 題
以下是某一種排序演算法的片段：procedure sort(a, left, r…
資訊科技 · 109 年 · 第 27 題
想練更多資訊科技考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
GET IT ON
Google Play
