测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 41 题

题目列表

共 41 题
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年 数据结构 出栈序列 单选 A62724 请你阅读以下这段C++程序,直接写出程序运行的结果。()#include<iostream> 2025年 模拟 数组 函数调用 填空 A62628 中缀表达式a*(b+c)-d的后缀形式是( )。 2024年 后缀表达式 表达式转换 中缀表达式 单选 A62627 设栈S的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有( )。 2024年 数据结构 出栈序列 单选 A62254 信息学奥赛练习题: 字符串逆序。【 2023年 字符串 循环结构 编程题 A62206 信息学奥赛练习题: 逆波兰表达式。【 2023年 递归 字符串处理 逆波兰表达式 编程题 A62201 信息学奥赛练习题: 扩号匹配问题。【 2023年 字符串 括号匹配 编程题 A62084 信息学奥赛练习题:后缀表达式的值【 2023年 整数运算 字符串处理 后缀表达式 编程题 A62083 信息学奥赛练习题:表达式括号匹配(stack)【 2023年 字符串遍历 括号匹配 编程题 A62082 信息学奥赛练习题:括弧匹配检验【 2023年 字符串 括号匹配 编程题 A62081 信息学奥赛练习题:字符串匹配问题(strs)【 2023年 字符串 条件判断 括号匹配 编程题 A62080 信息学奥赛练习题:计算(calc)【 2023年 字符串处理 表达式求值 运算符优先级 编程题 A62079 信息学奥赛练习题:车厢调度(train)【 2023年 模拟 状态标记 编程题 A62078 信息学奥赛练习题:中缀表达式值(expr)【 2023年 字符串处理 表达式求值 中缀转后缀 编程题 A62033 后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( ) 2023年 表达式求值 后缀表达式 中缀表达式 单选 A61944 已知一个栈的入栈序列是 a,c,e,h,r,t,e,其出栈序列可能的是 ( )。 2023年 数据结构 出栈序列 单选 A61869 消消乐(game)小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一维的,一次也只能消除两 个相邻的元素。现在,他有一个长度为 n 且仅由小写字母构成的字符串。我们称一个字符串是可消 除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。小 L 想知道,这个字符串的所有非空连续子串中,有多少个是… 2023年 字符串 动态规划 区间计数 编程题 A61781 信息学奥赛练习题:Censoring【 2023年 模拟 字符串匹配 字符串处理 编程题 A61735 地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为() 2023年 模拟 汉诺塔 单选