题解 - CSP-j与栈相关客观题

17
tusichang~ MOD @ 2023-2-28 15:29:40

第1题提示
根据入栈序列和出栈序列找到，栈最多存放元素数量，就是栈的最小容量。

完整思路
根据题目入栈序列和出栈序列：
Step 1:$a$入栈,栈内元素数量:$1$.
Step 2:$b$入栈,栈内元素数量:$2$.
Step 3:此时栈顶与待出栈序列最前面一样，$b$出栈,栈内元素数量:$1$.
Step 4:$c$入栈,栈内元素数量:$2$.
Step 5:$d$入栈,栈内元素数量:$3$.
Step 6:此时栈顶与待出栈序列最前面一样，$d$出栈,栈内元素数量:$2$.
Step 7:$e$入栈,栈内元素数量:$3$.
Step 8:$f$入栈,栈内元素数量:$4$.
之后全是出栈，所以栈内元素最多4个，答案选$C$。

第2题提示
根据第一个出栈的是$R_3$,判断此时栈内元素情况，从而思考哪个元素不可能最后出栈。

完整思路
由于$R_4$和$R_5$都没有入栈，所以都可以最后出栈。但由于第一个出栈的是$R_3$,此时$R_1$和$R_2$都已经入栈，且$R_2$在上方，所以$R_2$一定在$R_1$之前出栈，不可能最后出栈，答案选$B$。

第3题提示
思考入栈序列和栈内元素顺序的关系。

完整思路
入栈序列和栈内元素顺序一定是一样的，与已经出栈元素无关，只有$D$选项保持$a,b,c$的入栈顺序，答案选$D$。

第4题提示
根据操作顺序模拟即可。

完整思路
Step 1:$a$入栈,栈内元素:$a$.
Step 2:$b$入栈,栈内元素:$a,b$.
Step 3:$b$出栈,栈内元素:$a$.
Step 4:$c$入栈,栈内元素:$a,c$.
Step 5:$d$入栈,栈内元素:$a,c,d$.
Step 6:$d$出栈,栈内元素:$a,c$.
栈顶元素$c$,答案选$B$。

第5题提示
首先按入栈顺序依次入栈，每当栈顶与出栈序列最前面的数相同，就将其出栈，最后如果所有元素都出栈了，说明出栈序列合法，否则不合法。

完整思路
选项$A$，每个元素入栈后马上出栈即可，正确。
选项$B$，操作顺序为：$a$入栈、$a$出栈、$b$入栈、$c$入栈、$d$入栈、$d$出栈、$c$出栈、$b$出栈、$e$入栈、$e$出栈、$f$入栈、$g$入栈、$g$出栈、$f$出栈，正确。
选项$C$，根据题目操作会发现只能出栈$a$和$d$，之后无法出栈，错误。
选项$D$,所有元素全部入栈，之后依次出栈即可，正确。
答案选 $C$
5
hetao1846737 LV 7 @ 2024-2-8 20:25:27
热乎题解：
```
'1': C
'2': B
'3': D
'4': B
'5': C
```
damn使龙城飞将在，

不教human度m3~~
4
hetao8652395 LV 6 @ 2023-12-16 20:16:03
本次题解已送达~（^_^）~
```
'1': C
'2': B
'3': D
'4': B
'5': C
```
0
赵景 LV 6 @ 2023-10-29 20:22:23
```
'1': C
'2': B
'3': D
'4': B
'5': C
```
-1
小卯 LV 7 @ 2024-4-6 20:47:09

'1': C '2': B '3': D '4': B '5': C
-1
hetao1739244 LV 8 @ 2023-5-20 20:09:15

C B D B C
-2
hetao2940092 LV 9 @ 2023-9-17 14:57:23

'1': C '2': B '3': D '4': B '5': C
-4
hetao815606 LV 10 @ 2023-5-21 16:10:23

C B D B C