• 2021-04-14
    有5个元素,其进栈次序为A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先出栈(即C第一个且D第一个出栈)的次序有哪几个?
  • 三个:CDEBA,CDBEA,CDBAE

    内容

    • 0

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

    • 1

      中国大学MOOC: 设有一个栈,元素进栈的次序为A,B,C,D,E,不能得到的出栈序列是( )

    • 2

      容量大小为5的栈,元素x,y,z的次序依次入栈,且每个元素在出栈后不得再重新入栈,如果入栈和出栈的操作序列为:入栈——入栈——出栈——入栈——出栈——出栈,问元素x将是第()个出栈的。 A: A1 B: B2 C: C3 D: D4

    • 3

      设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于()。 A: A2 B: B3 C: C4 D: D5

    • 4

      假设栈S栈中元素按照a,b,c,d,e,f,g的次序全部入栈,出栈的第一元素应为()。 A: g B: a C: c D: b