民國108年 第1梯次 電力電子甲級 學科

第2題

資料排序(Sort)的方法有很多種,其中只需少量儲存位置且速度甚快為

題目

資料排序(Sort)的方法有很多種,其中只需少量儲存位置且速度甚快為

  1. (1) 錐形法(Heap Sort)
  2. (2) 選擇法(Selection)
  3. (3) 快速法(Quick Sort)
  4. (4) 氣泡法(Bubble Sort)

官方答案

(3) 快速法(Quick Sort)

解析

快速排序採分割法，直接在原陣列中交換元素，只需少量堆疊空間（平均 O(log n)），平均時間複雜度為 O(n log n)，一般被視為速度最快的內部排序法之一。選擇排序與氣泡排序的時間複雜度為 O(n²)，速度較慢；堆積排序雖同樣只需少量額外空間，但平均執行速度通常仍不及快速排序。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料