有6个元素按6,5,4,3,2,1的顺序进栈,问下列()不是合法的出栈序列?A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 6
有6个元素按6,5,4,3,2,1的顺序进栈,问下列()不是合法的出栈序列?
A.5 4 3 6 1 2
B.4 5 3 1 2 6
C.3 4 6 5 2 1
D.2 3 4 1 5 6
参考答案和解析
1、2、3、4、5、6;2、3、4、1、6、5;3、2、4、6、5、1;5、4、6、3、2、1
相关考题:
(10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。A)C、B、E、D、A、FB)C、D、B、F、E、AC)A、D、E、C、B、FD)A、F、E、D、C、B
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( )A) C、B、E、D、F、AB) D、C、B、F、E、AC) A、D、E、C、B、FD) B、F、E、D、C、AA.B.C.D.
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。A. C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD. A、F、E、D、C、B
栈s最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、FD.A、F、E、D、C、B
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。A.c d b aB.c b d aC.c d a bD.c b a d
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。 A. d c b aB. d a b cC. d c a bD. d b c a
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b aB.d a b cC.d c a bD.d b c a
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,序列是可能的出栈序列()。A、E、D、C、B、A、FB、B、C、E、F、A、DC、C、B、E、D、A、FD、A、D、F、E、B、C
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列()序列不是可能的出栈序列。A、C、B、E、D、A、FB、C、D、B、F、E、AC、A、D、E、C、B、FD、A、F、E、D、C、B
单选题今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()AfBcCaDb