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

题目

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

A．i

B．n-i

C．n-i+l

D．不确定

相似考题

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

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

3.若已知一个栈的进栈序列是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.不确定

4.若已知一个栈的入栈序列是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.iB.n－iC.n－i＋lD.不确 ”相关问题

  • 第1题：

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

    A．i

    B．n-i

    C．n-i+l

    D．不确定


    正确答案：C
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，...，n，则出栈的序列是n，...，3，2，1，所以pi为n-i+1，本题正确答案为选项C。

  • 第2题：

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

    A．i

    B．n-i

    C．n-i l

    D．不确定


    正确答案：C

  • 第3题：

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

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    B

  • 第4题：

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

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    正确答案：C

  • 第5题：

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


    B

相关内容