元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A、117,115,113,111B、111,113,115,117C、113,111,117,115D、117,115,111,113

题目

元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。

  • A、117,115,113,111
  • B、111,113,115,117
  • C、113,111,117,115
  • D、117,115,111,113

相似考题
参考答案和解析
正确答案:D
更多“元素111,113,115,117按顺序依次进栈,则该栈的不可能”相关问题
  • 第1题:

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

    A.a

    B.b

    C.c


    答案:C

  • 第2题:

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

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

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

  • 第3题:

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

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

    答案:C
    解析:

  • 第4题:

    元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。

    A6 4 2

    B6 2 4

    C4 2 6

    D2 6 4


    B

  • 第5题:

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

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

    正确答案:C

  • 第6题:

    有n个元素依次进栈,则出栈序列有(n-1)/2种。


    正确答案:错误

  • 第7题:

    元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。

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

    正确答案:B

  • 第8题:

    单选题
    设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()
    A

    1

    B

    2

    C

    3

    D

    4


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

  • 第9题:

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

    9,6,3

    B

    9,3,6

    C

    6,3,9

    D

    3,9,6


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

  • 第10题:

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

    B


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

  • 第11题:

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

     2,1,3

    B

     3,1,2

    C

     3,2,1


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

  • 第12题:

    单选题
    元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
    A

    18,16,14,20

    B

    20,14,16,18

    C

    18,16,20,14

    D

    14,20,18,16


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

  • 第13题:

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

    A.a

    B.b

    C.d


    答案:C

  • 第14题:

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

  • 第15题:

    元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。

    A9,6,3

    B9,3,6

    C6,3,9

    D3,9,6


    B

  • 第16题:

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


    正确答案:错误

  • 第17题:

    设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s6,s5,s1则顺序栈的容量至少应为()。


    正确答案:3

  • 第18题:

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

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

    正确答案:B

  • 第19题:

    在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。


    正确答案:正确

  • 第20题:

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

    f

    B

    c

    C

    a

    D

    b


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

  • 第21题:

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

    6 4 2

    B

    6 2 4

    C

    4 2 6

    D

    2 6 4


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

  • 第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题:

    单选题
    元素A、B、C、D依次进顺序栈后,栈顶元素是()。
    A

    A

    B

    B

    C

    C

    D

    D


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

  • 第24题:

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