• 2022-07-29
    若元素a,b,c,d,e,f依次入栈,允许入栈与出栈操作交替进行,则不可能得到的出栈序列是________。
    A: c,a,b,d,e,f
    B: a,b,c,d,e,f
    C: f,e,d,c,b,a
    D: b,a,d,c,e,f
  • A

    内容

    • 0

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

    • 1

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

    • 2

      设a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续三次进行出栈操作,则不能的出栈序列是( )。 A: a、f、e、d、c、 B: d、c、e、b、f、a C: c、b、d、a、e、f D: 、c、a、e、f、d

    • 3

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

    • 4

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