民國101年 第4梯次 電腦軟體應用乙級 學科
第58題
下列關於「排序」的敘述,何者錯誤?
題目
下列關於「排序」的敘述,何者錯誤?
- (1) 快速排序法比氣泡排序法有較佳的效率
- (2) 氣泡排序法不能用來將資料由大排到小
- (3) 快速排序法使用分而治之的概念
- (4) 要排序的資料量會影響排序的速度
官方答案
(2) 氣泡排序法不能用來將資料由大排到小
解析
氣泡排序法可透過調整比較條件（大於或小於）輕易實現由大排到小或由小排到大，故敘述 2 錯誤。快速排序確實採用分而治之策略，平均時間複雜度 O(n log n) 優於氣泡排序 O(n²)；資料量越大排序耗時越久，皆為正確觀念。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。