中文（繁體）
中文（简体）
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 团队原创编写，并非任何学校、出版社或考试局的试题；数值与答案均以程式核算。