单项选择题

设栈s和队列Qde初始状态均为空，元素abcdefg依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素的出队顺序是bdcfeag，则栈S的容量至少是______。

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

单项选择题
已知一颗完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是______。
A．39
B．52
C．111
D．119
单项选择题
进程控制块是描述进程状态和特性的数据结构，一个进程______。
A．可以有多个进程控制块
B．可以和其他进程共用一个进程控制块
C．可以没有进程控制块
D．只能有惟一的进程控制块
相关试题