民國100年 第3梯次 電腦軟體應用乙級 學科
第59題
下列關於「排序」的敘述,何者錯誤?
題目
下列關於「排序」的敘述,何者錯誤?
- (1) 要排序的資料量會影響排序的速度
- (2) 快速排序法使用分而治之的概念
- (3) 氣泡排序法不能用來將資料由大排到小
- (4) 快速排序法比氣泡排序法有較佳的效率
官方答案
(3) 氣泡排序法不能用來將資料由大排到小
解析
氣泡排序法（Bubble Sort）是逐一比較相鄰兩個元素，順序不符需求時就交換；只要把比較條件改為「前項小於後項就交換」，即可將資料由大排到小，所以「不能用來由大排到小」的敘述是錯誤的。資料量越大，需要的比較與交換次數越多，排序所花時間越長；快速排序法（Quick Sort）先選定基準值（pivot），把資料分割成兩群後分別遞迴處理，正是分而治之（divide and conquer）的概念，平均時間複雜度 O(n log n)，效率優於氣泡排序法的 O(n²)。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。