单项选择题

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

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

单项选择题
链表适用于______查找。
A．顺序
B．二分法
C．顺序或二分法
D．随机
单项选择题
希尔排序法属于______类型的排序法。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
相关试题