GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

信息学奥赛题库

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

共 26 题单选

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 26 题

A62781 给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A:7、5、8、3、1、4、2。对于队列A中的每一个数，执行以下规则:如果该数是奇数，则将其压入栈S:如果该数是偶数，且栈S非空，则弹出一个栈顶元素，并加入到队列P的末尾:如果该数是偶数，且栈S为空，则不进行任何操作。当队列A中的所有数都处理完毕后，队列P的内容是什么?() 2025年栈队列奇偶判断单选 A62743 对于入栈顺序为1,2,3,4,5,6,7的序列，下列不可能是合法的出栈序列为（） 2025年栈数据结构出栈序列单选 A62628 中缀表达式a*(b+c)-d的后缀形式是( )。 2024年栈后缀表达式表达式转换中缀表达式单选 A62627 设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有( )。 2024年栈数据结构出栈序列单选 A62033 后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（） 2023年栈表达式求值后缀表达式中缀表达式单选 A61944 已知一个栈的入栈序列是 a，c，e，h，r，t，e，其出栈序列可能的是 ( ）。 2023年栈数据结构出栈序列单选 A61735 地面上有标号为A、B、C的三根柱，在 A柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3...，将A柱上的部分盘子经过 B 柱移入 C柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C柱上，从下到上的编号为() 2023年模拟栈汉诺塔单选 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年栈数据结构入栈出栈顺序单选