中六 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 題) 基礎什麼是排序(sorting)?為何搜尋前常要先排序? 基礎在 8 筆未排序資料中用線性搜尋找一個不存在的值,最多要比較多少次? 基礎同樣 8 筆資料,線性搜尋命中位置的平均比較次數約為多少? 進階二分搜尋(binary search)成立的最重要前提是什麼? 進階在 8 筆已排序資料中做二分搜尋,最多比較幾次? 進階冒泡排序(bubble sort)處理 8 筆資料,最多需要幾輪(passes)才完成? 挑戰冒泡排序處理 8 筆資料,最壞情況總共比較多少次? 挑戰選擇排序(selection sort)處理 5 筆資料,最多交換(swap)幾次? 挑戰把 [3, 1, 2] 用冒泡排序升序排好,第一輪結束後變成什麼? 錯題重練錯題:有人說「二分搜尋任何時候都比線性搜尋快」。錯在哪裡? 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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。
中六 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 題) 基礎什麼是排序(sorting)?為何搜尋前常要先排序? 基礎在 8 筆未排序資料中用線性搜尋找一個不存在的值,最多要比較多少次? 基礎同樣 8 筆資料,線性搜尋命中位置的平均比較次數約為多少? 進階二分搜尋(binary search)成立的最重要前提是什麼? 進階在 8 筆已排序資料中做二分搜尋,最多比較幾次? 進階冒泡排序(bubble sort)處理 8 筆資料,最多需要幾輪(passes)才完成? 挑戰冒泡排序處理 8 筆資料,最壞情況總共比較多少次? 挑戰選擇排序(selection sort)處理 5 筆資料,最多交換(swap)幾次? 挑戰把 [3, 1, 2] 用冒泡排序升序排好,第一輪結束後變成什麼? 錯題重練錯題:有人說「二分搜尋任何時候都比線性搜尋快」。錯在哪裡? 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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。