单项选择题

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

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

单项选择题
在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A．n2+1
B．n2-1
C．n2
D．n2/2
单项选择题
进程从运行状态进入就绪状态的原因是
A．被调度程序选中占有CPU
B．等待某一事件发生
C．等待的事件已发生
D．时间片用完
相关试题