第 1 题

栈的核心特点是（ ）。

{{ select(1) }}

• FIFO
• LIFO
• 随机访问
• 自动排序

第 2 题

队列的核心特点是（ ）。

{{ select(2) }}

• FIFO
• LIFO
• 二分
• 递归

第 3 题

stack 获取栈顶应使用（ ）。

{{ select(3) }}

• front()
• back()
• top()
• head()

第 4 题

queue 获取队首应使用（ ）。

{{ select(4) }}

• top()
• front()
• begin()
• first()

第 5 题

写出以下程序运行后的输出结果（只填数字）：

stack<int> s;
s.push(2);
s.push(4);
s.push(6);
s.pop();
cout << s.top();

{{ input(5) }}

第 6 题

写出以下程序运行后的输出结果（只填数字）：

queue<int> q;
q.push(2);
q.push(4);
q.push(6);
q.pop();
cout << q.front();

{{ input(6) }}

第 7 题

括号匹配最适合使用（ ）。

{{ select(7) }}

• 栈
• 队列
• 二分
• 并查集

第 8 题

BFS 最常用的辅助结构是（ ）。

{{ select(8) }}

• 栈
• 队列
• 二叉树
• 哈希表

第 9 题

关于空栈操作，下列正确的是（ ）。

{{ select(9) }}

• 可直接 top()
• 应先检查 empty()
• pop() 返回栈顶
• 空栈 size() 非法

第 10 题

STL stack::pop() 的作用是（ ）。

{{ select(10) }}

• 返回并删除栈顶
• 只删除栈顶
• 只读取栈顶
• 清空整个栈

第 11 题

入栈顺序为 1 2 3，出栈顺序 2 3 1 是否可能？

{{ select(11) }}

• 可能
• 不可能

第 12 题

入栈顺序为 1 2 3，出栈顺序 3 1 2 是否可能？

{{ select(12) }}

• 可能
• 不可能