单项选择题

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

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

单项选择题
对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为( )。
A．n
B．n2
C．log2n
D．n2/4
单项选择题
如果对于实体集A中的每一个实体，实体集B中有n个实体与之联系；对于实体集B中的每一个实体，实体集A中至多有一个实体与之联系，称实体集A与B的联系为( )。
A．一对一联系
B．一对多联系
C．多对多联系
D．多对一联系
相关试题