中文（繁體）
中文（簡體）
English
中六ICT：數據結構 — 練習第一份（基礎，10 題）
中六ICT：數據結構 — 練習第一份（基礎，10 題）
第一份練基本功：陣列索引由 0 起、堆疊後進先出、佇列先進先出、二分搜索最多 4 次比較、連結串列 4 個節點只有 3 條連結，十題附答案與一句解說。
快速答案 A[3]=4；push 5、8、2 後 pop 得 2，頂部變 8；佇列 dequeue 得 A 後 front 是 B；5 個元素最大索引 4；15 個元素二分最多 4 次；4 個節點 3 條連結；5 個元素 dequeue 2 次剩 3；堆疊是 LIFO。
01 本卷資料（做完才看答案）
| 項目 | 內容 |
|---|---|
| 題數 | 10 題 |
| 建議時間 | 約 15 分鐘 |
| 難度分佈 | 基礎 4 · 進階 3 · 挑戰 2 · 錯題重練 1 |
| 對應章節 | 所屬章節：中六ICT｜數據結構：陣列、連結串列、堆疊、佇列、樹與圖 |
| 適用年級 | 基礎 |
02 題目（10 題）
- 基礎陣列 A = [15, 8, 23, 4, 42]，A[3] 的值是多少？
- 基礎堆疊依次 push 5、8、2，然後 pop 一次。pop 出的值是甚麼？
- 基礎承上題，pop 一次之後堆疊頂部的值是甚麼？
- 基礎佇列依次 enqueue A、B、C，然後 dequeue 一次。dequeue 出的值是甚麼？
- 進階承上題，dequeue 一次之後佇列的 front 是甚麼？
- 進階一個有 5 個元素的陣列，最大合法索引是多少？
- 進階在 15 個已排序元素上用二分搜索，最多需要比較多少次？
- 挑戰一個有 4 個節點的連結串列，由 head 走到最後一個節點，需要跟隨幾條 next 連結？
- 挑戰佇列原有 5 個元素，連續 dequeue 2 次之後，佇列內剩多少個元素？
- 錯題重練錯題重練：有同學答「堆疊是先進先出（FIFO）」。正確說法是甚麼？
03 答案與一句解說
| 題號 | 答案 | 一句解說 |
|---|---|---|
| 1 | 4 | 索引由 0 起算：A[0]=15、A[1]=8、A[2]=23、A[3]=4。 |
| 2 | 2 | 堆疊後進先出，最後 push 的 2 最先被彈出。 |
| 3 | 8 | 彈出 2 之後，剩下的 8 成為新的頂部。 |
| 4 | A | 佇列先進先出，最先進入的 A 最先離開。 |
| 5 | B | A 離開後，B 移到最前面成為 front。 |
| 6 | 4 | 長度 5 的陣列索引由 0 到 4，寫 A[5] 即越界。 |
| 7 | 4 次 | 每次把範圍減半：15 → 7 → 3 → 1，最多 4 次。 |
| 8 | 3 條 | 4 個節點之間只有 3 段連結，最後一個節點的 next 是空值。 |
| 9 | 3 個 | 5 減 2 得 3，dequeue 只移除最前面的元素。 |
| 10 | 堆疊是後進先出（LIFO） | 堆疊只有一個出入口，最後 push 的最先 pop；FIFO 是佇列的特性。 |
04 做完之後怎樣跟進
- 對完答案，只重做錯的那幾題，並在錯題旁寫出錯在哪一步（公式、單位還是抄錯數）。
- 同一題隔兩日再做一次；兩次都對才可以移到下一份練習。
- 家長只需看答案欄與解說欄，不必逐題講解。
本卷題目與答案由 TutorZone 團隊原創編寫，並非任何學校、出版社或考試局的試題；數值與答案均以程式核算。