• 2022-06-19
    设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。 (A) n-i (B) n-1-i (C) n+l -i (D) 不能确定
    A: n-i
    B: n-1-i
    C: n+l -i
    D: 不能确定
  • C

    内容

    • 0

      设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。

    • 1

      一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。A. 不确定 B. n-i+1 C. i D. n-i A: 不确定 B: n-i+1 C: i D: n-i

    • 2

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

    • 3

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

    • 4

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