12、设有一个栈,元素的进栈次序为A,B,C,D,E,下列可能的出栈序列有A.B,C,D,EB.C,D,E,AC.E,A,B,C,DD.E,D,C,B,A

12、设有一个栈,元素的进栈次序为A,B,C,D,E,下列可能的出栈序列有

A.B,C,D,E

B.C,D,E,A

C.E,A,B,C,D

D.E,D,C,B,A


参考答案和解析
C

相关考题:

设有一个栈,元素依次进栈的顺序为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.A、B、C、D、EB.B、C、D、E、AC.E、A、B、C、DD.E、D、C、B、A

n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,(36)。A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反

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

n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反A.B.C.D.

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

设有初始力空的栈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、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。A.c和bB.b和aC.c和aD.d和b

若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )A.3B.5C.6D.7

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

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

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

若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。

设有一个栈,按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,E,能否得到如下出栈序列,若能,请写出操作序列,若不能,请说明原因。 ⑴C,E,A,B,D ⑵C,B,A,D,E

有5个元素,其入栈次序为:A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先的次序有哪几个?

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

假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。

有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?

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

问答题有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?

问答题设有一个栈,元素进栈的次序为A,B,C,D,E,能否得到如下出栈序列,若能,请写出操作序列,若不能,请说明原因。 ⑴C,E,A,B,D ⑵C,B,A,D,E

单选题设有一个栈,元素进栈的次序为A、B、C、D、E下列()是不可能的出栈序列。AA、B、C、D、EBB、C、D、E、ACE、A、B、C、DDE、D、C、B、A