正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 线性表、栈与队列

线性表、栈与队列真题练习（共 70 题）

第3章 数据结构 · 入门级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「线性表、栈与队列」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 70 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2018 第一轮（5 题）

  1. 第 6 题 CCFNOIP2018初赛提高组C++语言试题 · 单项选择
  2. 第 26 题 完善程序（双向链表求下一个更大元素）第 2 空 · 完善程序
  3. 第 27 题 完善程序（双向链表求下一个更大元素）第 3 空 · 完善程序
  4. 第 28 题 完善程序（双向链表求下一个更大元素）第 4 空 · 完善程序
  5. 第 29 题 完善程序（双向链表求下一个更大元素）第 5 空 · 完善程序

NOIP 提高 2017 第一轮（2 题）

  1. 第 7 题 表达式a (b+c) d的后缀形式是（ · 单项选择
  2. 第 17 题 对于入栈顺序为a,b,c,d,e,f, g 的序列，下列（）不可能是合法 · 不定项选择

NOIP 提高 2016 第一轮（5 题）

  1. 第 6 题 表达式a (b+c)-d 的后缀表达形式为（ · 单项选择
  2. 第 28 题 完善程序（交朋友）第 2 空 · 完善程序
  3. 第 29 题 完善程序（交朋友）第 3 空 · 完善程序
  4. 第 30 题 完善程序（交朋友）第 4 空 · 完善程序
  5. 第 31 题 完善程序（交朋友）第 5 空 · 完善程序

NOIP 提高 2015 第一轮（3 题）

  1. 第 5 题 线性表若采用链表存储结构，要求内存中可用存储单元地址（ ）。 · 单项选择
  2. 第 6 题 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f依次进 · 单项选择
  3. 第 13 题 双向链表中有两个指针域，1link和rlink，分别指回前驱及后继，设p · 单项选择

NOIP 提高 2014 第一轮（7 题）

  1. 第 7 题 对长度为 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任 · 单项选择
  2. 第 11 题 现要将 q 和 r 所指结点的先后位置交换，同时要保持链表的连续，以下程 · 单项选择
  3. 第 27 题 完善程序（双栈模拟数组）第 1 空 · 完善程序
  4. 第 28 题 完善程序（双栈模拟数组）第 2 空 · 完善程序
  5. 第 29 题 完善程序（双栈模拟数组）第 3 空 · 完善程序
  6. 第 30 题 完善程序（双栈模拟数组）第 4 空 · 完善程序
  7. 第 31 题 完善程序（双栈模拟数组）第 5 空 · 完善程序

NOIP 提高 2012 第一轮（8 题）

  1. 第 13 题 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c（如 · 不定项选择
  2. 第 25 题 阅读程序：相邻等数合并（二进制进位计数） · 阅读程序
  3. 第 32 题 完善程序（排列数）第 1 空 · 完善程序
  4. 第 33 题 完善程序（排列数）第 2 空 · 完善程序
  5. 第 34 题 完善程序（排列数）第 3 空 · 完善程序
  6. 第 35 题 完善程序（排列数）第 4 空 · 完善程序
  7. 第 36 题 完善程序（排列数）第 5 空 · 完善程序
  8. 第 37 题 完善程序（排列数）第 6 空 · 完善程序

NOIP 提高 2010 第一轮（3 题）

  1. 第 7 题 前缀表达式"+3 2+512"的值是（ · 单项选择
  2. 第 11 题 元素 R_1,R_2,R_3,R_4,R_5 入栈的顺序为 R_1,R_ · 不定项选择
  3. 第 19 题 双向链表中有两个指针域link和rlink，分别指向该结点的前驱及后继。 · 不定项选择

NOIP 普及 2018 第一轮（5 题）

  1. 第 15 题 压入 A、压入 B、弹出 B、压入 C 所示数据结构 · 单项选择
  2. 第 31 题 用双向链表求右侧第一个更大元素位置：第 2 空 · 完善程序
  3. 第 32 题 用双向链表求右侧第一个更大元素位置：第 3 空 · 完善程序
  4. 第 33 题 用双向链表求右侧第一个更大元素位置：第 4 空 · 完善程序
  5. 第 34 题 用双向链表求右侧第一个更大元素位置：第 5 空 · 完善程序

NOIP 普及 2017 第一轮（3 题）

  1. 第 12 题 中缀表达式转后缀表达式 · 单项选择
  2. 第 13 题 链式栈插入结点的指针操作 · 单项选择
  3. 第 16 题 判断不可能的出栈序列 · 单项选择

NOIP 普及 2015 第一轮（3 题）

  1. 第 13 题 链表不具备的特点 · 单项选择
  2. 第 14 题 链式存储对内存地址连续性的要求 · 单项选择
  3. 第 15 题 按给定操作序列判断栈顶元素 · 单项选择

NOIP 普及 2014 第一轮（1 题）

  1. 第 10 题 链表不具有的特点 · 单项选择

NOIP 普及 2013 第一轮（1 题）

  1. 第 7 题 图示数据结构的类型 · 单项选择

NOIP 普及 2012 第一轮（2 题）

  1. 第 2 题 先进先出的线性表 · 单项选择
  2. 第 12 题 根据当前栈状态判断可能的入栈顺序 · 单项选择

NOIP 普及 2010 第一轮（3 题）

  1. 第 9 题 前缀表达式求值 · 单项选择
  2. 第 15 题 根据出栈条件判断不可能的出栈元素 · 单项选择
  3. 第 16 题 删除双向链表结点的指针操作 · 单项选择

CSP-S 2024 第一轮（1 题）

  1. 第5题 下面哪个数据结构最适合实现先进先出（FIFO）的功能？ · 单项选择

CSP-S 2022 第一轮（1 题）

  1. 第3题 若元素a、b、c、d、é、f依次进栈，允许进栈、退栈操作交替进行，但不允 · 单项选择

CSP-S 2020 第一轮（2 题）

  1. 第4题 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行： · 单项选择
  2. 第12题 表达式a (b+c)-d的后缀表达形式为（ · 单项选择

CSP-J 2025 第一轮（1 题）

  1. 第 15 题 栈 S 和队列 P 模拟处理序列 7,5,8,3,1,4,2 后队列 P · 单项选择

CSP-J 2024 第一轮（1 题）

  1. 第 13 题 给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是... · 单项选择

CSP-J 2023 第一轮（2 题）

  1. 第 4 题 在链表头部插入新节点 · 单项选择
  2. 第 8 题 后缀表达式转中缀表达式 · 单项选择

CSP-J 2022 第一轮（6 题）

  1. 第 2 题 判断非法的出栈序列 · 单项选择
  2. 第 4 题 链表和数组的区别 · 单项选择
  3. 第 5 题 栈和队列配合操作，求栈的最小容量 · 单项选择
  4. 第 6 题 中缀表达式转前缀表达式 · 单项选择
  5. 第 10 题 关于栈和队列表述不恰当的一项 · 单项选择
  6. 第 11 题 双向循环链表插入结点的正确操作顺序 · 单项选择

CSP-J 2021 第一轮（2 题）

  1. 第 5 题 判断非法的出栈序列 · 单项选择
  2. 第 9 题 中缀表达式转后缀表达式 · 单项选择

CSP-J 2020 第一轮（2 题）

  1. 第 7 题 链表不具有的特点 · 单项选择
  2. 第 11 题 压入弹出操作对应的数据结构 · 单项选择

CSP-J 2019 第一轮（1 题）

  1. 第 6 题 链表不具有的特点 · 单项选择

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号