单项选择题

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

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

单项选择题
在下列文件的物理结构中，( )不利于文件长度的动态增长。
A．连续结构
B．链接结构
C．索引结构
D．哈希结梅
单项选择题
设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
A．100
B．1000
C．50
D．20
相关试题