参考答案和解析
A
更多“一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。”相关问题
  • 第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题:

    若进栈序列为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,由于1先于2进栈,所以它不可能在2之前出栈,故选项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题:

    一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。

    A5,8,6,7

    B7,6,8,5

    C7,6,5,8

    D8,7,6,5


    A

  • 第6题:

    一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。

    A3,2,4,1

    B3,2,1,4

    C4,3,2,1

    D1,4,2,3


    D

  • 第7题:

    一个栈的入栈序列为a,b,c,则出栈序列不可能的是()

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

    正确答案:C

  • 第8题:

    栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。


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

  • 第9题:

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

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

    正确答案:D

  • 第10题:

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

    adbc

    B

    bead

    C

    cbad

    D

    dcba


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

  • 第11题:

    单选题
    一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
    A

    5,8,6,7

    B

    7,6,8,5

    C

    7,6,5,8

    D

    8,7,6,5


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

  • 第12题:

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

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

  • 第13题:

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

    A.edcba

    B.decba

    C.dceab

    D.abcde


    参考答案:C

  • 第14题:

    若进栈序列为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,由于1先于2进栈,所以1不可能在2之前出栈,故选项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题:

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D

  • 第18题:

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

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D

  • 第19题:

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

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

    正确答案:C

  • 第20题:

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

    • A、edcba
    • B、cdeba
    • C、debca
    • D、abcde

    正确答案:C

  • 第21题:

    单选题
    一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。
    A

    3,2,4,1

    B

    3,2,1,4

    C

    4,3,2,1

    D

    1,4,2,3


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

  • 第22题:

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

    hgfe

    B

    gfeh

    C

    fgeh

    D

    ehfg


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

  • 第23题:

    单选题
    一个栈的入栈序列为a,b,c,则出栈序列不可能的是()
    A

    c,b,a

    B

    b,a,c

    C

    c,a,b

    D

    a,c,b


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