第 1 题

stack 遵循（ ）。

{{ select(1) }}

• FIFO
• LIFO

第 2 题

push 的作用是（ ）。

{{ select(2) }}

• 加入元素
• 删除元素
• 读取元素
• 排序

第 3 题

stack::pop 删除（ ）。

{{ select(3) }}

• 栈底
• 栈顶
• 全部元素
• 任意元素

第 4 题

stack::top 的作用是（ ）。

{{ select(4) }}

• 读取栈顶
• 读取栈底
• 删除栈顶
• 返回大小

第 5 题

空栈是否可以直接 top()？

{{ select(5) }}

• 可以
• 不可以

第 6 题

pop() 是否返回被删除的栈顶值？

{{ select(6) }}

• 是
• 否

第 7 题

递归调用过程使用的结构特征更接近（ ）。

{{ select(7) }}

• 栈
• 队列

第 8 题

括号匹配使用栈是因为（ ）。

{{ select(8) }}

• 最后出现的左括号最先匹配
• 最早出现的左括号最先匹配

第 9 题

queue 遵循（ ）。

{{ select(9) }}

• FIFO
• LIFO

第 10 题

queue::front 读取（ ）。

{{ select(10) }}

• 队首
• 队尾

第 11 题

queue::back 读取（ ）。

{{ select(11) }}

• 队首
• 队尾

第 12 题

queue::pop 删除（ ）。

{{ select(12) }}

• 队首
• 队尾

第 13 题

空队列是否可以直接 front()？

{{ select(13) }}

• 可以
• 不可以

第 14 题

BFS 常使用（ ）。

{{ select(14) }}

• 栈
• 队列

第 15 题

queue 是否具有 top() 操作？

{{ select(15) }}

• 有
• 没有

第 16 题

写出以下程序输出（只填数字）：

stack<int> s; s.push(1); s.push(3); s.pop(); cout << s.top();

{{ input(16) }}

第 17 题

写出以下程序输出（只填数字）：

queue<int> q; q.push(1); q.push(3); q.pop(); cout << q.front();

{{ input(17) }}

第 18 题

写出以下程序输出（只填数字）：

queue<int> q; q.push(2); q.push(5); cout << q.front() + q.back();

{{ input(18) }}