单项选择题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( )。

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

单项选择题
下面哪种情况用直接插入排序方法进行由小到大排序，元素比较次数最少( )
A．元素的关键码值按由小到大排列
B．元素的关键码值按由大到小排列
C．部分元素按由小到大排列
D．元素任意排放
单项选择题
下面的二叉树，( )是完全二叉树。
相关试题