/tutor-prep-s6-ict-sorting-searching-algorithms-practice-4/
/tutor-prep-s6-ict-sorting-searching-algorithms-practice-4/
一般查詢: info@TutorZone.com.hk
辦公時間: 星期一至六 - 上午 9 時至下午 6 時
WhatsApp 星期一至日 - 24 小時
人手接聽: +852 6828 1809
即時客服: +852 9061 3106

中六 ICT:排序與搜尋演算法(錯題重練)

中六 ICT:排序與搜尋演算法(錯題重練)

  • 2026-11-20

中六 ICT:排序與搜尋演算法(錯題重練)

第四份專攻錯題:十個最常見的混淆逐項改正,一次過清底。

錯題重練:十個最常見的混淆 錯題重練針對反覆出錯的地方。二分搜尋必須先排序;冒泡一輪只固定一個元素(8 筆要 7 輪);線性搜尋在小資料或單次搜尋時更佳;選擇與冒泡比較次數同為 n(n−1)/2;合併排序需要 O(n) 額外空間;10 筆選擇排序最多換 9 次而非十次;O(n²) 在細資料未必慢;中點要用 // 取整;排序後索引會變;交換排序與選擇排序不是同一件事。

01 本卷資料(做完才看答案)

項目 內容
題數 10
建議時間 25
難度分佈 基礎 3 · 進階 3 · 挑戰 3 · 錯題重練 1
對應章節 所屬章節:中六 ICT:排序與搜尋演算法
適用年級 錯題重練 10 題

02 題目(10 題)

  1. 基礎錯題一:二分搜尋可以作用在未排序的資料上。
  2. 基礎錯題二:冒泡排序做完一輪,整個陣列就排好了。
  3. 基礎錯題三:線性搜尋在任何資料量下都比二分搜尋慢。
  4. 進階錯題四:選擇排序的比較次數比冒泡排序少。
  5. 進階錯題五:合併排序不需要額外記憶體。
  6. 進階錯題六:排序不影響搜尋的結果,只影響速度。
  7. 挑戰錯題七:O(n²) 的演算法在任何情況都比 O(n log n) 慢。
  8. 挑戰錯題八:二分搜尋的中點應該寫成 (low + high) / 2。
  9. 挑戰錯題九:排序後每筆資料的原來索引不變。
  10. 錯題重練錯題十:交換排序(exchange sort)與選擇排序是同一件事。

03 答案與一句解說

題號 答案 一句解說
1 錯:必須先排序,否則中點比較後丟掉一半的判斷不成立。 未排序時左半不一定全小,丟掉那一半可能藏著答案。
2 錯:一輪只把最大(或最小)一個放到正確位置。 8 筆要做 7 輪,除非某輪沒有交換才可提早結束。
3 錯:資料量很小或只搜一次時,線性搜尋更快更簡單。 8 筆時 8 次對 3 次只差 2 倍,還要加上排序成本。
4 錯:兩者最壞都是 45 次(10 筆)。 選擇排序少的是交換次數(最多 n−1),不是比較次數。
5 錯:合併階段要額外陣列暫存,空間是 O(n)。 原地(in-place)排序是另一類,例如堆排序;合併排序不是。
6 錯:未排序資料不能安全用二分搜尋,會得到錯誤的「找不到」。 演算法前提被破壞時,結果是錯的,不只是慢。
7 錯:資料很少時常數與額外開銷可能令簡單演算法更快。 例如 3 至 10 筆,插入排序往往比合併排序快,雖然量級較差。
8 錯:索引是整數,要寫 (low + high) // 2 向下取整。 真除法會產生小數,索引不合法。
9 錯:排序會改變位置,索引一定改變;需要原索引就要另存一欄。 這是最常見的資料配錯來源。
10 錯:交換排序每遇逆序就換;選擇排序每輪只換一次,把最小值放到前面。 10 筆時選擇排序最多換 9 次,交換排序可能遠多於此。

04 做完之後怎樣跟進

  • 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。
  • 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。
  • 家長只需看答案欄與解說欄,不必逐題講解。

想分清冒泡、選擇、插入與合併排序,並用二分搜尋取代逐個掃?預約 TutorZone 導師,二十五分鐘用十題把每一步比較數算清楚。導師登記 →

本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。

招募導師及興趣班教練|學術、樂器、體育、藝術、STEM,免費登記,招生與配對交給平台。 了解詳情 →