单项选择题

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

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

单项选择题
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
单项选择题
如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。
A．分块
B．二分
C．顺序
D．散列
相关试题