4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是A．a4，a3，a2，a1B．a3，a2，a4，a1C．a3，a1，a4，a2D．a3，a4，a2，a1
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
相关考题：
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。A．6B．4C．3D．2
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是() A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。A．6B．4C．3D．2
设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2
一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )A．a5,a4,a3,a2,a1B．a4,a5,a3,a2,a1C．a4,a3,a5,a1,a2D．a1,a2,a3,a4,a5
四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是______。A．a4，83，a2，a1B．a3，a2，a4，a1C．a3，a1，a4，a2D．a3，a4，82，a1
设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳（）个元素。
设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过栈S，一个元素出栈后即入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1，则栈S至少应该容纳_______个元素。A．3B．4C．5D．6