单选题
一个栈的出栈顺序是AB12C3,则入栈顺序不可能是( )。
A、
3C21BA
B、
AB12C3
C、
1BA3C2
D、
2C3AB1
【正确答案】
D
【答案解析】
解析:本题采用排除法,出栈顺序是AB12C3,在A出栈的时候,D项栈中已经有2C3,后面2C3出栈顺序一定是3在C前面,C在2前面,和题目中的出栈顺序相反,因此答案是D。ABC三项的入栈顺序都是可能的。
提交答案
关闭