单项选择题

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，

A．6
B．4
C．3
D．2
<上一题 目录 下一题>
热门 试题

单项选择题
若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态
A．就绪
B．等待
C．运行
D．完成
单项选择题
字符A，B，C一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串
A．4
B．6
C．2
D．5
相关试题