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，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A．ABCED
B． DBCEA
C． CDABE
D． DCBEA
正确答案：D
-
第2题：
有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选项错误。
-
第3题：
关于栈的操作，以下说法错误的是（）？
A．入栈操作就是把新元素放入栈中，只允许从栈顶一端存入元素，新元素的位置成为新的栈顶
B．入栈操作就是把新元素放入栈中，可以从栈中任何位置存入元素，新元素的位置成为新的栈顶
C．出栈操作就是把元素从栈中弹出，只有栈顶元素才允许出栈，出栈元素的前一个元素将会成为新的栈顶。
D．出栈操作就是把元素从栈中弹出，只有栈底元素才允许出栈，出栈元素的前一个元素将会成为新的栈底。
入栈操作就是把新元素放入栈中，可以从栈中任何位置存入元素，新元素的位置成为新的栈顶;出栈操作就是把元素从栈中弹出，只有栈底元素才允许出栈，出栈元素的前一个元素将会成为新的栈底。 -
第4题：
栈底至栈顶依次存放元素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。 -
第5题：
栈底至栈顶依次存放元素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。