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