依次读入数据元素序列{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}

题目

依次读入数据元素序列{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}


相似考题
更多“依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈 ”相关问题
  • 第1题:

    若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。


    D

  • 第2题:

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


    D

  • 第3题:

    若依次输入数据元素序列{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,b,c,a}

    D.{ c,d,b,e,g,a,f}


    4

  • 第4题:

    设有一个栈,元素依次进栈的顺序为A、B、C、D、E,下列________是不可能的出栈序列。

    A.ABCDE

    B.BCDEA

    C.EABCD

    D.EDCBA


    B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

  • 第5题:

    11、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。


    afedcb