如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不

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

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

2、元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以

元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A7，5，3，1B7，5，1，3C3，1，7，5D1，3，5，7

3、元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。A9，6，3B9，3，6C6，3，9D3，9，6

4、一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可

一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。A5，8，6，7B7，6，8，5C7，6，5，8D8，7，6，5

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