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

中六 ICT:排序與搜尋演算法

中六 ICT:排序與搜尋演算法

  • 2026-11-20

中六 ICT:排序與搜尋演算法

第一份由最基本的問題開始:什麼是排序、線性搜尋要走幾步、二分搜尋為何要已排序。

基礎:逐個掃與每次減半 線性搜尋在 8 筆資料最壞比較 8 次、平均 4 次;二分搜尋只要 3 次,因為 2^3 = 8。冒泡排序 8 筆最多 7 輪、共 28 次比較,選擇排序 5 筆最多換 4 次。所有數字都是先寫公式再用 Python 核對。

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

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

02 題目(10 題)

  1. 基礎什麼是排序(sorting)?為何搜尋前常要先排序?
  2. 基礎在 8 筆未排序資料中用線性搜尋找一個不存在的值,最多要比較多少次?
  3. 基礎同樣 8 筆資料,線性搜尋命中位置的平均比較次數約為多少?
  4. 進階二分搜尋(binary search)成立的最重要前提是什麼?
  5. 進階在 8 筆已排序資料中做二分搜尋,最多比較幾次?
  6. 進階冒泡排序(bubble sort)處理 8 筆資料,最多需要幾輪(passes)才完成?
  7. 挑戰冒泡排序處理 8 筆資料,最壞情況總共比較多少次?
  8. 挑戰選擇排序(selection sort)處理 5 筆資料,最多交換(swap)幾次?
  9. 挑戰把 [3, 1, 2] 用冒泡排序升序排好,第一輪結束後變成什麼?
  10. 錯題重練錯題:有人說「二分搜尋任何時候都比線性搜尋快」。錯在哪裡?

03 答案與一句解說

題號 答案 一句解說
1 把資料按某個準則重排成有序序列;排序後可用二分搜尋,把搜尋次數由逐個比對降到每次減半。 排序本身有成本,但同一批資料要搜尋多次時值得先排。
2 最多 8 次,即逐筆比較全部 8 筆。 線性搜尋沒有跳過任何元素的依據,所以最壞情況要走完 8 筆。
3 約 4 次(命中位置平均在第 4 筆)。 1 至 8 的命中位置平均是中間,即約 8/2 = 4。
4 資料必須已按同一準則排序(且可隨機存取)。 中點比較後要靠「左半全小、右半全大」才可丟掉一半,未排序就無此保證。
5 最多 3 次,因為 2^3 = 8。 每比較一次範圍減半,8 筆只需 3 次就縮到 1 筆。
6 最多 7 輪;每輪固定一個元素到最後位置。 每輪確定一個最大值的位置,8 筆只需 8 − 1 = 7 輪。
7 28 次,即 7 輪 × 每輪 7 次(遞減)。 總數是 8(8−1)/2 = 28,所以冒泡排序最壞是 O(n²)。
8 最多 4 次,即 5 − 1。 每輪只把最小的一筆換到前面,共 4 輪,所以交換次數上限是 4。
9 [1, 2, 3]:3 與 1 交換得 [1, 3, 2],3 與 2 交換得 [1, 2, 3]。 這批資料剛好一輪就完成,因為最大值 3 一路推到末端。
10 二分搜尋要資料已排序,未排序便要加排序成本;資料很少時線性搜尋更快更簡單。 比較方法要看總成本(排序+搜尋)與資料規模,不是只看單次搜尋。

04 做完之後怎樣跟進

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

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

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

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