网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
A.51234
B.45123
C.43125
D.32154
B.45123
C.43125
D.32154
参考答案
参考解析
解析:栈的进出原则是先进后出原则,要不就是先进先出原则。A选项中5最先出,说明1234都在栈里,这样说明1是在栈低,则先不出来。BD的原因一样,所以答案选择D。
更多 “设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。A.51234 B.45123 C.43125 D.32154” 相关考题
考题
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
单选题一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是()。A
2,3,4,1,5B
5,4,1,3,2C
2,3,1,4,5D
1,5,4,3,2
热门标签
最新试卷