1. 栈的典型应用包括（ ）。

{{ select(1) }}

• 表达式求值
• 打印机任务调度
• 进程调度
• 消息队列

2. 某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A, B, C, D 后，按了两次撤销（每次撤销，弹出栈顶一个字符）。此时栈从栈底到栈顶的内容是（ ）。

{{ select(2) }}

• A B
• A B C
• A B D
• B C

3. 在执行下列 C++ 代码后，输出结果是什么？ stack s; queue q; s.push(1); s.push(2); s.push(3); q.push(1); q.push(2); q.push(3); cout << s.top() << " " << q.front();

{{ select(3) }}

• 1 3
• 3 1
• 3 3
• 1 1

4. 下列哪些是常见的栈的应用场景？（ ）

{{ multiselect(4) }}

• 函数调用栈
• 括号匹配
• 表达式求值
• BFS 遍历

5. 在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。（ ）

{{ select(5) }}

• 正确
• 错误