则不可能的出栈序列是______。
A.a4,83,a2,a1
B.a3,a2,a4,a1
C.a3,a1,a4,a2
D.a3,a4,82,a1
[单选题]4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是A.a4,a3,a2,a1B.a3,a2,a4,a1C.a3,a1,a4,a2D.a3,a4,a2,a1
[单选题]有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
[单选题]设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出队列的顺序是a2,a3,a4,a6,a5,a1,则栈的容量至少是A.6 B.4 C.3 D.2
[问答题] 假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
[单选题]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是02、a4、a3、a6、a5、a1,则栈的容量至少要有几个单元?A.6B.4C.3D.2
[单选题]设有栈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、a4、a3、a6、a5、a1,则栈的容量至少是______。A.6B.4C.3D.2
[单选题]设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是( )。A.2B.3C.4D.6
[单选题]栈底至栈顶依次存放元素()()()。D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()A.ABCEDB.DBCEAC.CDABED.DCBEA
[单选题]一个栈的入栈序列为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