[单项选择题] 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) 选项错误。
![[单项选择题] 4个元素A和B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是______。](http://www.mshxw.com/aiimages/31/620630.png "[单项选择题] 4个元素A和B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是______。")
[单项选择题] 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) 选项错误。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
