itgle.com

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1，p2，p3，…，pn，则 pi为( )。A．iB．n-iC．n-i+1D．不确定

题目

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1，p2，p3，…，pn，则 pi为( )。

A．i

B．n-i

C．n-i+1

D．不确定

相似考题

1.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。A.iB.n－iC.n－i＋1D.不确定

2.一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。A．iB．n-iC．n-i+1D．不确定

3.若已知一个栈的入栈序列是1,2,3,……， n，其输出序列是p1,p2,p3……,pn,若p1=n，则pi为 （)。 A．I B．n-I C．n-I+1 D．不确定

4.若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1A.IB.n-iC.n-i+1D.不确定

更多“若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则 pi为()。A.iB.n－iC.n－i＋1D.不 ”相关问题

  • 第1题：

    14、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    n-i+1

  • 第2题：

    若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN，若pN是n，则pi是（)

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    B

  • 第3题：

    若已知一个栈的入栈序列是1，2，3，，，，n，其输出序列为pl，p2，p3，„，pn，若p1=n， 则pi为（）

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    B

  • 第4题：

    若已知一个栈的进栈序列是1,2,3，……n，其输出序列为p1,p2,p3,……,pn，若p1=n，则pi为______。

    A．i

    B．n-i

    C．n-i+1

    D．不确定


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

  • 第5题：

    若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    B

相关内容