分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 12 题
A62781
给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A:7、5、8、3、1、4、2。对于队列A中的每一个数，执行以下规则:如果该数是奇数，则将其压入栈S:如果该数是偶数，且栈S非空，则弹出一个栈顶元素，并加入到队列P的末尾:如果该数是偶数，且栈S为空，则不进行任何操作。当队列A中的所有数都处理完毕后，队列P的内容是什么?()
2025年
单选
A62597
下面那个数据结构最适合实现先进先出（FIFO）的功能？（）
2024年
单选
A62552
视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频，服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频，同一时间段每个服务器只能压缩一个视频，多个服务器可以一起工作，同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时，视频按照上传时间的先后顺序排队等待，有服务器空闲就立即开始工作。现在给定服务器的数量k=4，上传到网站上的视频数目 n =…
2024年
单选
A61988
有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队， Q操作是指队列中1个元素出队。则经过TTT QT TQ系列操作后， 队列中队首到队尾的元素依次为()。
2023年
单选
A61747
队列快照问题：队列快照是指在某一时刻队列中的元素组成的有序序列。例如，
2023年
单选
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年
单选
A61531
下图中所使用的数据结构是（）
2020年
单选
A61516
广度优先搜索时，一定需要用到的数据结构是( )
2020年
单选
A61448
下图中所使用的数据结构是( )。
2018年
单选
A61297
下图中所使用的数据结构是（ ）
2013年
单选
A61276
（ ）是一种先进先出的线性表。
2012年
单选
A61242
广度优先搜索时，需要用到的数据结构是( )。
2011年
单选