已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则

考试题库2022-08-02 43

问题已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（　　）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

选项 A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO

答案 A

解析 IIOIIOIOOO出栈序列为：a2a4a5a3a1
IOIOIOIOIO出栈序列为：a1a2a3a4a5
IOOIIOIOIO无合法出栈序列，因为入栈1个元素，出栈2个元素，会产生错误。
IIOOIOIOOO无合法出栈序列，操作序列中4次入栈6次出栈也是会产生错误的。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2410503.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)