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

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

如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A4，3，2，1B4，2，1，3C1，3，2，4D3，4，2，1

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

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

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

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

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

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

5、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。Aa，b，c，d，eBd，e，c，b，aCd，c，e，a，bDe，d，c，b，a

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