题目内容
（请给出正确答案）
[主观题]
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的
出栈序列为（）。
A.dcba
B.dabc
C.dcab
D.dbca
提问人：网友fans136300
发布时间：2022-01-06
如搜索结果不匹配，请 
A.abcB.acb C.cab D.Cba
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈…”相关的问题
第2题
已知栈S初始为空，对于一个符号序列a1a2a3a4a5（入栈次序也是该次序)，当用I表示入栈、O表示出栈，则
已知栈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
第4题
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有（37)种。A.3B.4C.5D.6
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有(37)种。
A.3
B.4
C.5
D.6
第5题
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈
各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。
点击查看答案
A.c d b aB.c b d aC.c d a bD.c b a d
第6题
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a
4a5a3a1的合法操作序列（）。
点击查看答案
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
第7题
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c， 则操作序列push、pop、pop、pu
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A．得到出栈序列为abc
B．得到出栈序列为bac
C．得到出栈序列为bca
D．是非法的操作序列
第8题
设push、pop分别表示入栈、出栈操作，若初始桟为空，对于元素序列abc，则操作序列push、pop、pop、push、push、pop（）
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
第9题
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop
、pop、push、pop之后，得到的出栈序列为 ______。
点击查看答案
A．321
B．213
C．231
D．123
第10题
若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、
pop、push、pop之后，得到的出栈序列为__(3)__。
点击查看答案
A.321
B.213
C.231
D.123
