一个栈的输入序列是12345，则栈的输出序列不可能是12345。

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

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

2、一个栈的输入序列为：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

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

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

4、一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1&

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1<=i<=n）个元素是【】A不确定Bn-i+lCiDn-i

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

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

6、一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替

一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg