更多"栈s最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈"的相关试题:
[单项选择]栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,则下列哪一个序列是可能的出栈序列( )
A. 5,4,3,2,1,6
B. 2,3,5,6,1,4
C. 3,2,5,4,1,6
D. 1,4,6,5,2,3
[单项选择]栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
A. C、B、E、D、A、F
B. C、D、B、F、E、A
C. A、D、E、C、B、F
D. A、F、E、D、C、B
[单项选择]栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列()。
A. A、D、E、C、B、F
B. A、F、E、D、C、B
C. C、B、E、D、A、F
D. C、D、B、F、E、A
[单项选择]栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
A. C、B、E、D、A、F
B. C、D、B、F、E、A
C. A、D、E、C、B、F
D. A、F、E、D、C、B
[单项选择]设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。
A. 6
B. 4
C. 3
D. 2
[单项选择]设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是()。
A. e、a、b、d、c
B. e、d、c、b、a
C. c、d、b、a、e
D. a、b、c、d、e
[单项选择]设栈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