计算机二级
若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为（ ）。A.iB.n—iC.n—i+lD.不确定
题目
若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为（ ）。
A.i
B.n—i
C.n—i+l
D.不确定
相似问题和答案
第1题：
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（)
A．i
B．n=i
C．n-i+1
D．不确定
第2题：
若已知一个栈的入栈序列是1，2，3，，，，n，其输出序列为pl，p2，p3，„，pn，若p1=n， 则pi为（）
A．i
B．n-i
C．n-i+1
D．不确定
第3题：
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN，若pN是n，则pi是（)
A．i
B．n-i
C．n-i+1
D．不确定
第4题：
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____。
A．i
B．n=i
C．n-i+1
D．不确定
第5题：
若已知一个栈的入栈序列是l、2、3、．．．、n，其输出序列是p1、p2、p3…．、pn，则pi为（ ）。
A．i
B．n-i
C．n-i l
D．不确定
第6题：
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi为( )。
A．i
B．n=i
C．n-i+1
D．不确定
解析：栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。
第7题：
若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为
A．i
B．n-i
C．n-i+l
D．不确定
解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，……，n，则出栈的序列是n，……，3，2，1，所以pi为n-i+1。
第8题：
若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1 A.I B.n-i C.n-i+1 D.不确定
第9题：
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
A．i
B． n-i
C．n-i+1
D．不确定
解析：栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的pl对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。