2. 计算机
  3. 有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

admin2013-11-12  55
问题 有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选项错误。
转载请注明原文地址:https://kaotiyun.com/show/0rop777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)