PROBLEM SET
队列
按知识点筛选题目，系统巩固该考点。
题目列表
共 120 题
A66652
使用单链表实现队列时 ，链表头结点作为队⾸⽐链表头结点作为队尾更便于操作。
2024年
--
--
A67614
以下关于完全二叉树的代码描述，正确的是（ ）。1 bool isCompleteTree(TreeNode* root) {
2025年
--
--
A67608
以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（ ）。1 TreeNode* findNode(TreeNode* root, int target) {
2025年
--
--
A67600
栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。
2025年
--
--
A62781
给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A:7、5、8、3、1、4、2。对于队列A中的每一个数，执行以下规则:如果该数是奇数，则将其压入栈S:如果该数是偶数，且栈S非空，则弹出一个栈顶元素，并加入到队列P的末尾:如果该数是偶数，且栈S为空，则不进行任何操作。当队列A中的所有数都处理完毕后，队列P的内容是什么?()
2025年
--
--
A67453
以下关于栈和队列的C++代码，执行后输出是（ ）。stack<int> s;
2025年
--
--
A67450
给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。#include <vector>
2025年
--
--
A67445
为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1)并且避免数组删除首元素的 问题，一 种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。
2025年
--
--
A67275
令 n 是树的节点数目，下列C++代码实现了树的广度优先遍历，其时间复杂度是（ ）。void bfs(TreeNode* root) {
2025年
--
--
A60176
栈和队列均可通过数组或链表来实现，其中数组实现支持随机访问、占用内存较少，但插入和删除元素效率 低；链表实现的元素插入与删除效率高，但元素访问效率低、占用内存较多。
2024年-判断题
--
--
A67901
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 struct TreeNode {
2026年
--
--
A60971
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 class TreeNode
2026年
--
--
A1911
琪露诺
普及+/提高
--
A1934
切蛋糕
普及+/提高
--
A1981
扫描
普及/提高-
--
A2072
好消息，坏消息
普及+/提高
--
A2208
奶牛阵容
提高+/省选-
--
A2253
马的遍历
普及/提高-
--
A2285
寻找段落
普及+/提高
--
A2353
删数问题
普及/提高-
--