元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A8，6，4，2B2，4，6，8C4，2，8，6D8，6，2，4

题目
元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

A8，6，4，2

B2，4，6，8

C4，2，8，6

D8，6，2，4

相似考题

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.若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。A.dcebfaB.cbdaefC.bcaefdD.afedcb

4.设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1

更多“元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。”相关问题

  • 第1题：

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

    A.a

    B.b

    C.c


    答案：C

  • 第2题：

    若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。

    A. dcebfa B. cbdaef C. bcaefd D. afedcb


    正确答案：D

  • 第3题：

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

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

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

  • 第4题：

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

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

    答案：C
    解析：

  • 第5题：

    元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

    A9，6，3

    B9，3，6

    C6，3，9

    D3，9，6


    B
    略

  • 第6题：

    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

    A6 4 2

    B6 2 4

    C4 2 6

    D2 6 4


    B
    略

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

    • A、6 4 2
    • B、6 2 4
    • C、4 2 6
    • D、2 6 4

    正确答案:B

  • 第9题：

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

    f

    B

    c

    C

    a

    D

    b


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

  • 第10题：

    单选题
    元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。
    A

    6 4 2

    B

    6 2 4

    C

    4 2 6

    D

    2 6 4


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

  • 第11题：

    单选题
    元素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
    解析： 暂无解析

  • 第12题：

    单选题
    元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
    A

    8，6，4，2

    B

    2，4，6，8

    C

    4，2，8，6

    D

    8，6，2，4


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

  • 第13题：

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

    A.a

    B.b

    C.d


    答案：C

  • 第14题：

    有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

    A.c和b

    B.b和a

    C.c和a

    D.d和b


    正确答案：C
    本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。

  • 第15题：

    若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。

    A.dcebta
    B.cbdaef
    C.bcaetd
    D.afedcb

    答案：D
    解析：
    本题考查数据结构基础知识。
    对于选项A的出栈序列dcebfa，其操作序列为：push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
    对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
    对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
    对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。

  • 第16题：

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

    A5，8，6，7

    B7，6，8，5

    C7，6，5，8

    D8，7，6，5


    A
    略

  • 第17题：

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第18题：

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

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第19题：

    有n个元素依次进栈，则出栈序列有（n-1）/2种。


    正确答案:错误

  • 第20题：

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


    正确答案:共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

  • 第21题：

    单选题
    元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。
    A

    9，6，3

    B

    9，3，6

    C

    6，3，9

    D

    3，9，6


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

  • 第22题：

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

    hgfe

    B

    gfeh

    C

    fgeh

    D

    ehfg


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

  • 第23题：

    单选题
    元素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
    解析： 暂无解析

相关内容