更多“若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。( ) ”相关问题
  • 第1题:

    (单选)设输入序列是1,2,3,...,n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是() A. n-i B. n-1-i C. n+1-i D. 不能确定


    B

  • 第2题:

    76、若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。


    B 解析:栈的特点是先进后出,若输入序列为123…n,输出的第一个元素是n,则表明,所有元素都已入栈,则出栈顺序为:第1个元素为n,第2个元素为n-1,第3个元素为n-2,…,第i个元素是n-i+1。

  • 第3题:

    25、若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是()。

    A.n–i

    B.n–i+1

    C.i

    D.不确定


    n-i+1

  • 第4题:

    【单选题】2. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。

    A.n-i-1

    B.n-i

    C.n-i+1

    D.不确定


    C

  • 第5题:

    若一个栈的输入序列是1,2,3,…n,输出序列的第一个元素是n,则第i个输出元素是()

    A.不确定

    B.n-i

    C.n-i+1

    D.i


    B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.