单选题
有6个元素按6,5,4,3,2,1的顺序依次进栈,不合法的出栈序列是______。
A.543612
B.453126
C.346521
D.234156
A
B
C
D
【正确答案】
C
【答案解析】
此题考查的知识点是栈的后进先出特点。考查出栈序列,要保证先入栈的一定不能在后入栈的前面出栈,C选项中的6在5前入栈,5没有出栈,6却出栈了,所以不合法。其他都符合规律。所以选C。
提交答案
关闭