• 2022-06-17
    若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=3,则p2为()。
    A: 可能是2
    B: 一定是2
    C: 可能是1
    D: 一定是1
  • A

    内容

    • 0

      设n个元素进栈的序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=3,则p2的值( ) A: 可能是2 B: 一定是2 C: 可能是1 D: 一定是1

    • 1

      设n个元素进栈序列是1, 2, 3, …, n, 其输出序列是P1 , P2 , P3 , · · ·, Pn。若P1 =3, 则P2的值( ) A: 一定是2 B: 一定是1 C: 不可能是1 D: 以上都不对

    • 2

      ‎设n个元素的进栈序列是(p,p,ps,…,pn),其输出序列是(1,2,3,…,n),若P3=1,则p1的值 ‍‎‍‎‍ A: 可能是2 B: 一定是2 C: 不可能是2 D: 不可能是3

    • 3

      若一个栈的输入序列是1,2,3,…,n,其输出序列是P1,P2,…,pn,若p1=3,则p2的值( ) A: 一定是1 B: 不可能是1 C: 一定是2 D: 可能是2

    • 4

      【3-1-5】已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=3,则p1的值( )。 A: A.一定是2 B: B.可能是2 C: C.不可能是1 D: D.一定是1