一个栈的出栈顺序是AB12C3,则入栈顺序不可能是( )。

admin2021-06-10  31

问题 一个栈的出栈顺序是AB12C3,则入栈顺序不可能是(    )。

选项 A、3C21BA
B、AB12C3
C、1BA3C2
D、2C3AB1

答案D

解析 本题采用排除法,出栈顺序是AB12C3,在A出栈的时候,D项栈中已经有2C3,后面2C3出栈顺序一定是3在C前面,C在2前面,和题目中的出栈顺序相反,因此答案是D。ABC三项的入栈顺序都是可能的。
转载请注明原文地址:https://kaotiyun.com/show/zUap777K
0

最新回复(0)