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

题目

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

A．i

B．n-i

C．n-i+1

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，则小为( )。A．iB．n-iC．n-i+1D．不确定

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

参考答案和解析
正确答案：C
解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的P1对应入栈序列的 n，输出序列的p2对应入栈序列的n-1，由此可推出，加pi应入栈序列的n-i+1。
更多“若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为()。A.iB.n－iC.n－i＋1D.不确 ”相关问题

  • 第1题：

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


    B

  • 第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题：

    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

  • 第5题：

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

    A．i

    B．n-i

    C．n-i+1

    D．不确定


    B

相关内容