中六 ICT:排序與搜尋演算法(進階) 2026-11-20 導師備課指引 · 小學數學 中六 ICT:排序與搜尋演算法(進階) 第二份做逐輪追蹤與規模推算:每輪之後陣列變成怎樣,規模放大到一千、一百萬時比較幾次。 進階:逐輪追蹤與規模推算 冒泡排序 [4, 2, 7, 1] 一輪後是 [2, 4, 1, 7];二分搜尋 1000 筆最多 10 次(2^10 = 1024),1,000,000 筆只需 20 次。插入排序 6 筆逆序比較 15 次,合併排序 8 筆分 3 層。1000 筆時線性比二分多 100 倍比較,而選擇與冒泡比較次數同為 499500。 01 本卷資料(做完才看答案) 項目 內容 題數 10 建議時間 25 難度分佈 基礎 3 · 進階 3 · 挑戰 3 · 錯題重練 1 對應章節 所屬章節:中六 ICT:排序與搜尋演算法 適用年級 進階 10 題 02 題目(10 題) 基礎冒泡排序 [4, 2, 7, 1] 升序,第一輪之後的陣列是什麼? 基礎在 1000 筆已排序資料中二分搜尋,最多比較幾次? 基礎在 1,000,000 筆已排序資料中二分搜尋,最多比較幾次? 進階插入排序(insertion sort)處理 6 筆逆序資料,最壞比較多少次? 進階合併排序(merge sort)處理 8 筆資料,會分成幾層(levels)? 進階1000 筆資料,線性搜尋與二分搜尋最壞比較次數相差多少倍? 挑戰同樣 1000 筆資料,選擇排序與冒泡排序的最壞比較次數相比如何? 挑戰已排序的 [2, 5, 8, 11, 14, 17] 用二分搜尋找 11,第二次比較的是哪個元素? 挑戰資料已排序,但要在 1 000 筆中找「第一個符合條件的值」,為何線性搜尋仍然合理? 錯題重練錯題:二分搜尋取中點時把 mid 寫成 (low + high) / 2。有何問題? 03 答案與一句解說 題號 答案 一句解說 1 [2, 4, 1, 7]:4 與 2 換、7 不動、7 與 1 換。 第一輪只保證最大值 7 到位,前面三個仍未排好。 2 10 次,因為 2^10 = 1024 ≥ 1000。 只要 2 的次方覆蓋 1000,就可把範圍縮到單一元素。 3 20 次(2^20 = 1,048,576)。 每加一次比較,可處理的資料量翻倍,所以百萬筆只需廿次。 4 15 次,即 6×5/2。 逆序時每個新元素都要比到最前,總數是 1+2+3+4+5 = 15。 5 3 層,因為每次對半分,2^3 = 8。 由 8 對半到 4、2、1,共 3 次分割,所以是 O(n log n)。 6 1000 次對 10 次,相差 100 倍。 1000/10 = 100,規模越大差距越大。 7 相同,都是 499500 次 = 1000×999/2。 兩者都要兩兩比較找出次序,差別只在交換次數:選擇排序最多 n−1 次。 8 先比 8(中點偏左),範圍縮到 [11, 14, 17],第二次比 11,命中。 六個元素中點取索引 2 的 8;11 大於 8,改搜右半。 9 因為要找的是第一個符合的項目,逐個由前向後掃最直接,找到即停,不必比較大小跳躍。 二分搜尋適合「等於某值」,找第一個符合條件(如大於某門檻且最早出現)時線性掃更易寫對。 10 整數索引要向下取整,正確寫法是 (low + high) // 2。 用真除法會得到小數索引,多數語言會報錯或截斷成不可預期行為。 04 做完之後怎樣跟進 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。 家長只需看答案欄與解說欄,不必逐題講解。 想分清冒泡、選擇、插入與合併排序,並用二分搜尋取代逐個掃?預約 TutorZone 導師,二十五分鐘用十題把每一步比較數算清楚。導師登記 → 本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。
中六 ICT:排序與搜尋演算法(進階) 2026-11-20 導師備課指引 · 小學數學 中六 ICT:排序與搜尋演算法(進階) 第二份做逐輪追蹤與規模推算:每輪之後陣列變成怎樣,規模放大到一千、一百萬時比較幾次。 進階:逐輪追蹤與規模推算 冒泡排序 [4, 2, 7, 1] 一輪後是 [2, 4, 1, 7];二分搜尋 1000 筆最多 10 次(2^10 = 1024),1,000,000 筆只需 20 次。插入排序 6 筆逆序比較 15 次,合併排序 8 筆分 3 層。1000 筆時線性比二分多 100 倍比較,而選擇與冒泡比較次數同為 499500。 01 本卷資料(做完才看答案) 項目 內容 題數 10 建議時間 25 難度分佈 基礎 3 · 進階 3 · 挑戰 3 · 錯題重練 1 對應章節 所屬章節:中六 ICT:排序與搜尋演算法 適用年級 進階 10 題 02 題目(10 題) 基礎冒泡排序 [4, 2, 7, 1] 升序,第一輪之後的陣列是什麼? 基礎在 1000 筆已排序資料中二分搜尋,最多比較幾次? 基礎在 1,000,000 筆已排序資料中二分搜尋,最多比較幾次? 進階插入排序(insertion sort)處理 6 筆逆序資料,最壞比較多少次? 進階合併排序(merge sort)處理 8 筆資料,會分成幾層(levels)? 進階1000 筆資料,線性搜尋與二分搜尋最壞比較次數相差多少倍? 挑戰同樣 1000 筆資料,選擇排序與冒泡排序的最壞比較次數相比如何? 挑戰已排序的 [2, 5, 8, 11, 14, 17] 用二分搜尋找 11,第二次比較的是哪個元素? 挑戰資料已排序,但要在 1 000 筆中找「第一個符合條件的值」,為何線性搜尋仍然合理? 錯題重練錯題:二分搜尋取中點時把 mid 寫成 (low + high) / 2。有何問題? 03 答案與一句解說 題號 答案 一句解說 1 [2, 4, 1, 7]:4 與 2 換、7 不動、7 與 1 換。 第一輪只保證最大值 7 到位,前面三個仍未排好。 2 10 次,因為 2^10 = 1024 ≥ 1000。 只要 2 的次方覆蓋 1000,就可把範圍縮到單一元素。 3 20 次(2^20 = 1,048,576)。 每加一次比較,可處理的資料量翻倍,所以百萬筆只需廿次。 4 15 次,即 6×5/2。 逆序時每個新元素都要比到最前,總數是 1+2+3+4+5 = 15。 5 3 層,因為每次對半分,2^3 = 8。 由 8 對半到 4、2、1,共 3 次分割,所以是 O(n log n)。 6 1000 次對 10 次,相差 100 倍。 1000/10 = 100,規模越大差距越大。 7 相同,都是 499500 次 = 1000×999/2。 兩者都要兩兩比較找出次序,差別只在交換次數:選擇排序最多 n−1 次。 8 先比 8(中點偏左),範圍縮到 [11, 14, 17],第二次比 11,命中。 六個元素中點取索引 2 的 8;11 大於 8,改搜右半。 9 因為要找的是第一個符合的項目,逐個由前向後掃最直接,找到即停,不必比較大小跳躍。 二分搜尋適合「等於某值」,找第一個符合條件(如大於某門檻且最早出現)時線性掃更易寫對。 10 整數索引要向下取整,正確寫法是 (low + high) // 2。 用真除法會得到小數索引,多數語言會報錯或截斷成不可預期行為。 04 做完之後怎樣跟進 對完答案,只重做錯的那幾題,並在錯題旁寫出錯在哪一步(公式、單位還是抄錯數)。 同一題隔兩日再做一次;兩次都對才可以移到下一份練習。 家長只需看答案欄與解說欄,不必逐題講解。 想分清冒泡、選擇、插入與合併排序,並用二分搜尋取代逐個掃?預約 TutorZone 導師,二十五分鐘用十題把每一步比較數算清楚。導師登記 → 本卷題目與答案由 TutorZone 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。