民國105年 第2梯次 電腦軟體應用乙級 學科
第1題
下列「排序演算法」中,哪一種的平均速度最快?
題目
下列「排序演算法」中,哪一種的平均速度最快?
- (1) 選擇排序
- (2) 快速排序
- (3) 插入排序
- (4) 泡沫排序
官方答案
(2) 快速排序
解析
比較四種排序法平均時間複雜度：選擇、插入、泡沫排序皆為O(n²)；快速排序平均為O(n log n)，在大筆資料下明顯較快。雖快速排序最壞情況會退化為O(n²)，但平均而言仍為所列四者中最快者。故答案為快速排序（選項2）。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。