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