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

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      若元素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