已知栈S初始为空，对于一个符号序列a1a2a3a4a5(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。A．I O I I O O I O O IB．I I O I O I O I O OC．I O O I I O I O I OD．I I O I I O I O O OA．B．C．D．
题目
已知栈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．
相似考题
参考答案和解析
正确答案：D
更多“已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则 ”相关问题
-
第1题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba
正确答案：C
-
第2题：
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b a
B.d a b c
C.d c a b
D.d b c a答案：A解析：题干要求d第一个出栈，所以入栈的次序为a,b,c,d，栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，所以出栈序列为d,c,b,a。
-
第3题：
一个栈的入栈次序为ABCDE，则栈的不可能的输出序列是（）。
A．EDCBA
B．DECBA
C．DCEAB
D．ABCDE
C -
第4题：
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（ ）A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO答案：A解析：
-
第5题：
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO答案：A解析：操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。