已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
第1题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第2题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第3题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)
D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
第4题:
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。
A.c和bB.b和aC.c和aD.d 和b
第5题:
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。
A.dcba
B.dabc
C.dcab
D.dbca
第6题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.Xssssxxx
A.
B.
C.
D.
第7题:
已知栈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.
B.
C.
D.
第8题:
● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。
(33)
A. sxxsssxxx
B. xxssxxss
C. sxsxssxx
D. xssssxxx
第9题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.xssssxxx
第10题:
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
A.abcB.acb C.cab D.Cba