有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、 A(栈底)，则不可能的出栈顺序是（ ）。A. D、C、B、AB. C、B、D、AC. C、A、D、BD. C、D、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
相似考题
更多“有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈 ”相关问题
-
第1题：
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A．ABCED
B．DBCEA
C．CDABE
D．DCBEA
正确答案：D
解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 -
第2题：
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：
则不可能的出栈序列是A．a4，a3，a2，a1
B．a3，a2，a4，a1
C．a3，a1，a4，a2
D．a3，a4，a2，a1
正确答案：C
解析：既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。 -
第3题：
关于栈的操作，以下说法错误的是（）？
A．入栈操作就是把新元素放入栈中，只允许从栈顶一端存入元素，新元素的位置成为新的栈顶
B．入栈操作就是把新元素放入栈中，可以从栈中任何位置存入元素，新元素的位置成为新的栈顶
C．出栈操作就是把元素从栈中弹出，只有栈顶元素才允许出栈，出栈元素的前一个元素将会成为新的栈顶。
D．出栈操作就是把元素从栈中弹出，只有栈底元素才允许出栈，出栈元素的前一个元素将会成为新的栈底。
入栈操作就是把新元素放入栈中，可以从栈中任何位置存入元素，新元素的位置成为新的栈顶;出栈操作就是把元素从栈中弹出，只有栈底元素才允许出栈，出栈元素的前一个元素将会成为新的栈底。 -
第4题：
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
A．ABCED
B．DCBEA
C．DBCEA
D．CDABE
正确答案：B
解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 -
第5题：
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选项错误。