设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。A、DCABB、CDABC、DBACD、ACDB

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

  • A、DCAB
  • B、CDAB
  • C、DBAC
  • D、ACDB

相关考题:

已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?( )A.edcbaB.cabdeC.dcbaeD.bcdea

设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,DD.E,D,C,B,A

一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。A、XYZB、YZXC、ZXYD、ZYX

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。A.aB.bC.c

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作,则操作完后,栈S的栈顶元素为()。A.aB.bC.d

设有初始为空的栈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

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

若三个数字1、2、3的进栈顺序为1,2,3,且进栈和出栈可以穿插进行,写出所有可能的出栈序列.

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

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

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

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

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

一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。AdcbaBbcadCcbadDadbc

一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。AhgfeBgfehCfgehDehfg

一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。AadbcBbeadCcbadDdcba

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

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

设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。A、2B、3C、4D、5

一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。A、dcbaB、bcadC、cbadD、adbc

设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。A、A、B、C、D、EB、B、C、D、E、AC、E、A、B、C、DD、E、D、C、B、A

单选题一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。AadbcBbeadCcbadDdcba

单选题设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()A1B2C3D4

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

单选题一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。AhgfeBgfehCfgehDehfg