Q93.
關於「排序」之敘述，下列何者錯誤？
電腦軟體應用 · 乙級 · 電腦概論 · Q93
難易度分析
2 / 5
本題考查對不同排序演算法特性的理解與辨析，需能正確區分演算法的執行效率及其功能限制，屬於基礎概念的綜合對比分析題。
正確答案：③氣泡排序法不能用來將資料由大排到小
③ 氣泡排序法不能用來將資料由大排到小:氣泡排序法（Bubble Sort）可透過調整相鄰元素的比較方向來實現由大到小或由小到大的排序，只需改變大於或小於的判斷條件即可，因此此敘述錯誤。
錯誤選項解析
- ① 要排序的資料量會影響排序的速度:資料量確實會影響排序速度，排序演算法的時間複雜度（如 O(n²)、O(n log n)）直接與資料筆數 n 相關，資料量越大所需的比較與交換次數越多。
- ② 快速排序法使用分而治之的概念:快速排序法（Quick Sort）核心概念為分而治之（Divide and Conquer），透過選取基準點（pivot）將資料分割為兩子序列，遞迴處理後合併結果。
- ④ 快速排序法比氣泡排序法有較佳的效率:快速排序法平均時間複雜度為 O(n log n)，而氣泡排序法為 O(n²)，在資料量較大時快速排序法的執行效率明顯優於氣泡排序法。
Learning Tip
"此類題型常考排序演算法的特性比較，需熟悉氣泡排序、快速排序、選擇排序、插入排序等演算法的時間複雜度與核心概念。容易混淆的陷阱在於：氣泡排序雖效率較差，但實作簡單且為穩定排序；快速排序雖平均效率高，但最壞情況仍可能退化為 O(n²)。實務上應依據資料特性與規模選擇適當演算法。"
學員答題分佈
①要排序的資料量會影響排序的速度0%
②快速排序法使用分而治之的概念0%
③氣泡排序法不能用來將資料由大排到小0%
④快速排序法比氣泡排序法有較佳的效率0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！