有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

相关考题:

元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。 A.7,5,3,1B.7,5,1,3C.3,1,7,5D.1,3,5,7

(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

有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?( )A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、1

设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。A.2,3,4,1B.3,1,2,4C.3,4,1,2D.4,2,1,3

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。A.dcbaB.dabcC.dcabD.dbca

栈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,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。A.abcB.acb C.cab D.Cba

设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。A.c d b aB.c b d aC.c d a bD.c b a d

若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有()种。A.4B.5C.6D.24

有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。A.c和bB.b和aC.c和aD.d和b

令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。A.XYZB.XZYC.zXYD.YzX

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。 A. d c b aB. d a b cC. d c a bD. d b c a

令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到的出栈序列是( )。A.XYZB.XZYC.ZXYD.YZX

有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。A.543612B.453126C.346521D.234156

栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CBEDAFD.ADFEBC

设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).A.abcB.acbC.cabD.Cba

对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。A.c b aB.c a bC.a b cD.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

若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(57)种。A.4B.5C.6D.24

栈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

设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。A、ABCB、CBAC、CABD、ACB

栈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的顺序进栈,则下列()为可能的出栈序列。A、DCABB、CDABC、DBACD、ACDB

在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。

单选题今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为()AfBcCaDb