网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知栈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.
参考答案
更多 “ 已知栈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 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
对于初始为空的栈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
考题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
一个栈的入栈次序为ABCDE,则栈的不可能的输出序列是()。A.EDCBAB.DECBAC.DCEABD.ABCDE
热门标签
最新试卷