分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选