niusouti.com

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

题目

设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

  • A、ABC
  • B、CBA
  • C、CAB
  • D、ACB
相似考题

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

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

3.已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。A1234B4321C2143D4123

4.设有一个栈，元素依次进栈的顺序为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的顺序进栈，则下列（）为不可能的出栈序列”相关问题

  • 第1题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

    A．1，4，3，2

    B．2，3，4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。

  • 第2题：

    设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第3题：

    若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

    A．1，4，3，2

    B．2,3；4，1

    C．3，1，4，2

    D．3，4，2，1


    正确答案：C
    解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

  • 第4题：

    令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。

    A.XYZ
    B.XZY
    C.ZXY
    D.YZX

    答案：C
    解析：

  • 第5题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第6题：

    一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。

    Aadbc

    Bbead

    Ccbad

    Ddcba


    A
    略

  • 第7题：

    设有一个栈，按A、B、C的顺序进栈，则下列（）为不可能的出栈序列。

    • A、ABC
    • B、CBA
    • C、CAB
    • D、ACB

    正确答案:C

  • 第8题：

    一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。

    • A、dcba
    • B、bcad
    • C、cbad
    • D、adbc

    正确答案:D

  • 第9题：

    设有一个栈，按A、B、C、D的顺序进栈，则下列（）为可能的出栈序列。

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

    正确答案:D

  • 第10题：

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

    f

    B

    c

    C

    a

    D

    b


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。
    A

    A、B、C、D、E

    B

    B、C、D、E、A

    C

    E、A、B、C、D

    D

    E、D、C、B、A


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    13，11，9，15

    B

    15，9，11，13

    C

    13，11，15，9

    D

    9， 15，13，11


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

    A．2,3,4,1

    B．3,1,2,4

    C．3,4,1,2

    D．4,2,1,3


    正确答案：A
    解析：根据栈操作先进后出的特点可知：选项B中3不能在2之前出栈；选项C中1不能在2前出栈；4不能在3前出栈。

  • 第14题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。

    A.abcB.acb C.cab D.Cba


    正确答案：C

  • 第15题：

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

    A.XYZ
    B.XZY
    C.zXY
    D.YzX

    答案：C
    解析：
    选项C按顺序进栈，根据栈“后进先出”的特点，不可能得到“ZXY”的出栈序列。

  • 第16题：

    设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.

    A.abc
    B.acb
    C.cab
    D.Cba

    答案：C
    解析：
    C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

  • 第17题：

    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第18题：

    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

    • A、f
    • B、c
    • C、a
    • D、b

    正确答案:B

  • 第19题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第20题：

    设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

    • A、A、B、C、D、E
    • B、B、C、D、E、A
    • C、E、A、B、C、D
    • D、E、D、C、B、A

    正确答案:C

  • 第21题：

    单选题
    一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
    A

    adbc

    B

    bead

    C

    cbad

    D

    dcba


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
    A

    hgfe

    B

    gfeh

    C

    fgeh

    D

    ehfg


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    117，115，113，111

    B

    111，113，115，117

    C

    113，111，117，115

    D

    117，115，111，113


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

相关内容