单项选择题

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

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

单项选择题
现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树
A．6
B．5
C．4
D．3
单项选择题
把E-R图转换成关系模型的过程，属于数据库设计的
A．概念设计
B．逻辑设计
C．需求分析
D．物理设计
相关试题