![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素()。
A.可能是 2 ~ n中的任何一个
B.一定是 2
C.一定是 n-1
D.一定是 n
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有4位网友选择 A,占比40%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 D,占比20%
- · 有1位网友选择 B,占比10%
A.可能是 2 ~ n中的任何一个
B.一定是 2
C.一定是 n-1
D.一定是 n
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。
A.3
B.4
C.5
D.6
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。
A.I O I I O O I O O I
B.I I O I O I O I O O
C.I O O I I O I O I O
D.I I O I I O I O O O
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
A.c d b aB.c b d aC.c d a bD.c b a d
A.321
B.213
C.231
D.123
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!