PROBLEM SET
队列
按知识点筛选题目，系统巩固该考点。
题目列表
共 120 题
A61206
队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 1"、"4 2 2&…
2010年
--
--
A61516
广度优先搜索时，一定需要用到的数据结构是( )
2020年
--
--
A61510
2020年CSP-S提高组初赛阅读程序：#include <iostream>
2020年
--
--
A61988
有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队， Q操作是指队列中1个元素出队。则经过TTT QT TQ系列操作后， 队列中队首到队尾的元素依次为()。
2023年
--
--
A7732
Lorry
普及+/提高
--
A7734
Least Cost Bracket Sequence
提高+/省选-
--
A7736
Before an Exam
普及-
--
A7748
Exposition
提高+/省选-
--
A65979
队列和栈 队列和栈是两种重要的数据结构，它们具有push k和pop操作。push k是将数字k加入到队列或栈中，pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的：把队列看成横向的一个通道，则push k是将k放到队列的最右边，而pop则是从队列的最左边取出一个数。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从…
2022年
--
--
A61800
信息学奥赛练习题：魔板【
2023年
--
--
A61799
信息学奥赛练习题：Knight Moves【
2023年
--
--
A61747
队列快照问题：队列快照是指在某一时刻队列中的元素组成的有序序列。例如，
2023年
--
--
A66871
在队列中 ，元素的添加和删除是按照（ ）原则进⾏的。
2024年
--
--
A66854
在宽度优先搜索中 ，通常使⽤队列来辅助实现。
2024年
--
--
A66844
阅读以下广度优先搜索的代码：1 void bfs(TreeNode* root) {
2024年
--
--
A62631
小明开了一家餐厅，共有n张四人桌(1≤n≤100)，如果来的客人超过四人则不予接待。拼桌是不好的，所以如果客人到店时没有空桌就要等位。一旦有客人离开，空桌马上就能接待下一批客人。共来了m批客人(1≤m≤100)第i批客人在第 ai𝑎𝑖 分钟到店，共有 bi𝑏𝑖 人，将会用餐 ci𝑐𝑖 分钟。请你计算:会有几批客人需要等位;总共等位时间为多少分钟;以及，从第一批客人到店到最后一批客人离开，期间…
2024年
--
--
A66706
阅读以下二叉树的广度优先搜索代码:1 #include <iostream>
2024年
--
--
A62597
下面那个数据结构最适合实现先进先出（FIFO）的功能？（）
2024年
--
--
A62552
视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频，服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频，同一时间段每个服务器只能压缩一个视频，多个服务器可以一起工作，同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时，视频按照上传时间的先后顺序排队等待，有服务器空闲就立即开始工作。现在给定服务器的数量k=4，上传到网站上的视频数目 n =…
2024年
--
--
A66661
下列选项中 ，哪个可能是下图的⼴度优先遍历序列（ ）。
2024年
--
--