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

中六 ICT:排序與搜尋演算法(進階)

中六 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 題)

  1. 基礎冒泡排序 [4, 2, 7, 1] 升序,第一輪之後的陣列是什麼?
  2. 基礎在 1000 筆已排序資料中二分搜尋,最多比較幾次?
  3. 基礎在 1,000,000 筆已排序資料中二分搜尋,最多比較幾次?
  4. 進階插入排序(insertion sort)處理 6 筆逆序資料,最壞比較多少次?
  5. 進階合併排序(merge sort)處理 8 筆資料,會分成幾層(levels)?
  6. 進階1000 筆資料,線性搜尋與二分搜尋最壞比較次數相差多少倍?
  7. 挑戰同樣 1000 筆資料,選擇排序與冒泡排序的最壞比較次數相比如何?
  8. 挑戰已排序的 [2, 5, 8, 11, 14, 17] 用二分搜尋找 11,第二次比較的是哪個元素?
  9. 挑戰資料已排序,但要在 1 000 筆中找「第一個符合條件的值」,為何線性搜尋仍然合理?
  10. 錯題重練錯題:二分搜尋取中點時把 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 團隊原創編寫,並非任何學校、出版社或考試局的試題;數值與答案均以程式核算。

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