单项选择题

设有栈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．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
单项选择题
下列不属于数据模型按抽象的层面分类的是
A．概念层模型
B．逻辑层模型
C．物理层模型
D．应用层模型
相关试题