单选题
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是( )。
A、
D、C、B、A
B、
C、B、D、A
C、
C、A、D、B
D、
C、D、B、A
【正确答案】
C
【答案解析】
解析:栈的特点是先进后出,所以后入栈的最先出栈。在栈的状态是C(栈顶)、B、A(栈底)时,D未入栈,栈顶元素可以出栈,但A不可能比B先出栈,所以C选项错误。
提交答案
关闭