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

题目

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

  • A、13，11，9，15
  • B、15，9，11，13
  • C、13，11，15，9
  • D、9， 15，13，11
相似考题

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,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}

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

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

参考答案和解析
正确答案:C
更多“元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是”相关问题

  • 第1题：

    若让元素1,2,3依次进栈,则出栈顺序不可能为()。

    A.2，1，3

    B.3，1，2

    C.3，2，1


    参考答案：B

  • 第2题：

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

    A.dcebfa

    B.cbdaef

    C.bcaefd

    D.afedcb


    参考答案：D

  • 第3题：

    若元素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次的出栈操作，违背题中所述的运算要求。

  • 第4题：

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

    A9，6，3

    B9，3，6

    C6，3，9

    D3，9，6


    B
    略

  • 第5题：

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

    A6 4 2

    B6 2 4

    C4 2 6

    D2 6 4


    B
    略

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    若让元素1，2，3依次进栈，则出栈顺序不可能为（）。

    • A、 2，1，3
    • B、 3，1，2
    • C、 3，2，1

    正确答案:B

  • 第8题：

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

    • A、13，11，9，15
    • B、15，9，11，13
    • C、13，11，15，9
    • D、9， 15，13，11

    正确答案:C

  • 第9题：

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

    9，6，3

    B

    9，3，6

    C

    6，3，9

    D

    3，9，6


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

  • 第10题：

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

    6 4 2

    B

    6 2 4

    C

    4 2 6

    D

    2 6 4


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

  • 第11题：

    单选题
    元素A、B、C、D依次进顺序栈后，栈顶元素是（）。
    A

    A

    B

    B

    C

    C

    D

    D


    正确答案： 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题：

    设有5个元素,其进栈序列是a、b、c、d、e,其输出序列是c、e、d、b、a,则该栈的容量至少是()。

    A.1

    B.2

    C.3

    D.4


    参考答案：D

  • 第14题：

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

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

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

  • 第15题：

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

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

    答案：C
    解析：

  • 第16题：

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

    Adcba

    Bbcad

    Ccbad

    Dadbc


    D
    略

  • 第17题：

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

    Ahgfe

    Bgfeh

    Cfgeh

    Dehfg


    D
    略

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

    f

    B

    c

    C

    a

    D

    b


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

  • 第21题：

    单选题
    序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是（）
    A

    16，12，8，4

    B

    4，8，12，16

    C

    8，4，16，12

    D

    16，12，4，8


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

  • 第22题：

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

  • 第23题：

    单选题
    元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）
    A

    7，5，1，3

    B

    7，3，1，5

    C

    5，1，3，7

    D

    7，5，3，1


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

  • 第24题：

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

    对

    B

    错


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

相关内容