单项选择题
设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是()
A.6
B.4
C.3
D.2
点击查看答案
相关考题
-
单项选择题
设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()
A.A
B.B
C.C
D.D -
单项选择题
字符A、B、C、D依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?()
A.15
B.14
C.16
D.21 -
单项选择题
一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是()
A.edcba
B.decba
C.dceab
D.abcde
