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

1、若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2,

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定Ai Bn-i Cn-i+1 D不确定

2、若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，&#

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。AiBn－iCn－i＋1D不确定

3、若已知一个栈的入栈序列是l、2、3、．．．、n，其输出序列是p1、p2、p3

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

4、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（ ）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA

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

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元素为（ ）。AA)iBB)n-iCC)n-i+1DD)不确定

6、已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3.

已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。A可能是2B一定是2C不可能是2D不可能是3E可能是3