第二节-02 栈程序阅读与应用｜教师答案解析

答案速查

1.C  2.D  3.B  4.C  5.D  6.C  7.C  8.B
9.A  10.B

逐题解析

第 1 题：C

依次压入 1、2、3、4，pop 删除 4，新的栈顶为 3。

第 2 题：D

入栈元素依次为 2、4、6，最后栈顶是 6。

第 3 题：B

嵌套括号要求最后打开的括号最先关闭，即后进先出。

第 4 题：C

{[()]} 的括号类型和嵌套次序都正确，最终栈为空。

第 5 题：D

若 3 先出栈，此时 2 位于 1 上方，必须先弹出 2，不可能先弹 1。

第 6 题：C

先计算 5+2=7，再计算 7×3=21。

第 7 题：C

依次弹出 4、3、2、1，求和为 10。

第 8 题：B

栈会反转输入顺序：C,S,P,J → J,P,S,C。

第 9 题：A

CSP-J 第一轮通常把栈基本操作视为常数时间。

第 10 题：B

函数调用使用调用栈管理，后调用的函数会先结束并返回。