单项选择题

设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

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

单项选择题
若入栈序列为ABCDE，则下列哪个出栈序列是不可能的 ( )
A．ABCDE
B．EABCD
C．BCDEA
D．BACDE
单项选择题
设关系R(A，B，C)，其函数依赖集F＝{A→B，B→C}，在关系R至多满足( )。
A．1NF
B．2NF
C．3NF
D．BCNF
相关试题