更多"设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6"的相关试题:
[单项选择]设栈s和队列Qde初始状态均为空,元素abcdefg依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素的出队顺序是bdcfeag,则栈S的容量至少是______。
A. 1
B. 2
C. 3
D. 4
[单项选择]设栈S和队列Q的初始状态均为空,元素ahcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()
A. 1
B. 2
C. 3
D. 4
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是______。
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是02、a4、a3、a6、a5、a1,则栈的容量至少要有几个单元
A. 6
B. 4
C. 3
D. 2
[单项选择]设有栈S和队列Q,其初始状态为空,元素a1、a2、83、a4、85、86依次入栈,出栈的元素则进入队列Q,若6个元素出栈的顺序是g2、a4、83、86、s5、a1,则栈的容量至少是 ( )
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈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