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

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

A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC

参考解析

解析：一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。

相关考题：

（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．A、B、C、D、E、FB．A、F、E、D、C、BC．C、B、E、D、A、FD．C、D、B、F、E、A
查看答案
栈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．
查看答案
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。 A.dcebfaB.cbdaefC.bcaefdD.afedcb
查看答案
栈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
查看答案
栈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．A、D、E；C、B、FB．A、F、E、D、C、BC．C、B、E；D、A、FD．C、D、B、F、E、A
查看答案
对于初始为空的栈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最多能容纳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最多能容纳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, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和bB.b和aC.c和aD.d 和b
查看答案
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。A.abcB.acb C.cab D.Cba
查看答案
有空栈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
查看答案
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
查看答案
令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。A.XYZB.XZYC.ZXYD.YZX
查看答案
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abcB.acbC.cabD.Cba
查看答案
栈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，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）A、fB、cC、aD、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，b，c，a）D、（c，d，b，e，f，a，g）
查看答案
栈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
查看答案
单选题栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列不是可能的出栈序列。AC、B、E、D、A、FBC、D、B、F、E、ACA、D、E、C、B、FDA、F、E、D、C、B
查看答案
单选题栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。AE、D、C、B、A、FBB、C、E、F、A、DCC、B、E、D、A、FDA、D、F、E、B、C
查看答案
热门标签