GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选，快速定位练习题。

共 41 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 填空 多选 判断
年份
全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年
知识点
全部 循环结构 条件判断 动态规划 字符串 输入输出 格式化输出 贪心算法 递归 字符串处理 数组 进制转换 分支结构 模拟 二维数组 整数运算 图论 排序 排列组合 取模运算 浮点数运算 栈 顺序结构 时间复杂度 排序算法 函数调用 组合计数 位运算 深度优先搜索 数学建模 计数原理 递推 队列 运算符优先级 数据结构 算术运算 数据类型

题目列表

共 41 题
A61656 有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的 ( )。 2022年 栈 数据结构 出栈序列 单选 A61653 对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。 2022年 栈 队列 数据结构 单选 A61635 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次 退栈操作，则不可能得到的出栈序列是( )。 2022年 栈 出栈序列 操作限制 单选 A61611 对于入栈顺序为 a, b, c, d, e的序列，下列（ ）不是合法的出栈序列。 2021年 栈 数据结构 出栈序列 单选 A61607 表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。 2021年 栈 后缀表达式 表达式转换 单选 A61531 下图中所使用的数据结构是（） 2020年 栈 队列 数据结构 单选 A61519 今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。 2020年 栈 后进先出 进栈出栈 单选 A61448 下图中所使用的数据结构是( )。 2018年 栈 队列 数据结构 单选 A61410 对于入栈顺序为a, b, c, d, e, f, g的序列，下列()不可能是合法的出栈序列。 2017年 栈 数据结构 出栈序列 单选 A61394 表达式 a * (b + c) * d 的后缀形式是（ ）。 2017年 栈 后缀表达式 表达式转换 单选 A61333 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为( ) 2015年 栈 进栈出栈操作 单选 A61297 下图中所使用的数据结构是（ ） 2013年 栈 队列 数据结构 单选 A61266 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 2012年 栈 数据结构 入栈出栈顺序 单选 A61217 前缀表达式+ 3 * 2 + 5 12的值是（ ）。 2010年 栈 表达式求值 前缀表达式 单选 A61211 元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是（ ）。 2010年 栈 数据结构 出栈顺序 单选 A61192 表达式a*(b+c)-d的后缀表达式是 2009年 栈 表达式求值 后缀表达式 单选 A61176 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（ ） 2008年 栈 入栈出栈序列 栈容量 单选 A61172 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构 2008年 栈 递归 函数调用 单选 A61143 地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ） 2007年 栈 汉诺塔 后进先出 单选 A61120 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。 2006年 模拟 栈 后进先出 多选