中六 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 題) 基礎錯題一:二分搜尋可以作用在未排序的資料上。 基礎錯題二:冒泡排序做完一輪,整個陣列就排好了。 基礎錯題三:線性搜尋在任何資料量下都比二分搜尋慢。 進階錯題四:選擇排序的比較次數比冒泡排序少。 進階錯題五:合併排序不需要額外記憶體。 進階錯題六:排序不影響搜尋的結果,只影響速度。 挑戰錯題七:O(n²) 的演算法在任何情況都比 O(n log n) 慢。 挑戰錯題八:二分搜尋的中點應該寫成 (low + high) / 2。 挑戰錯題九:排序後每筆資料的原來索引不變。 錯題重練錯題十:交換排序(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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。
中六 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 題) 基礎錯題一:二分搜尋可以作用在未排序的資料上。 基礎錯題二:冒泡排序做完一輪,整個陣列就排好了。 基礎錯題三:線性搜尋在任何資料量下都比二分搜尋慢。 進階錯題四:選擇排序的比較次數比冒泡排序少。 進階錯題五:合併排序不需要額外記憶體。 進階錯題六:排序不影響搜尋的結果,只影響速度。 挑戰錯題七:O(n²) 的演算法在任何情況都比 O(n log n) 慢。 挑戰錯題八:二分搜尋的中點應該寫成 (low + high) / 2。 挑戰錯題九:排序後每筆資料的原來索引不變。 錯題重練錯題十:交換排序(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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。