• 2022-07-28
    一个栈的进栈序列为1,2,3,...,n,若出栈序列的第一个元素是n,则出栈序列中第i个元素是()
    A: 不确定
    B: n-i+1
    C: i
    D: n-i
  • B

    内容

    • 0

      已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第 j个出栈元素是( )。 A: j – i + 1 B: 不确定 C: n - i D: j - i

    • 1

      一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则第i(1<=i<=n)个元素是( )。 A: 不确定 B: n-i+1 C: i D: n-i

    • 2

      已知一个栈的进栈序列是1,2,3,...,n,其输出序列的第一个元素是i(),,是第j()个出栈元素是() A: i B: n-i C: j-i+1 D: 不确定

    • 3

      已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j(>i)个出栈元素是() A: j-i B: n-i C: j-i+1 D: 不确定

    • 4

      若一个栈的输入序列是1,2,3,…n,输出序列的第一个元素是n,则第i个输出元素是( ) A: 不确定 B: n-i C: n-i+1 D: i