一个栈的输入序列为：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、一个栈的输入序列为：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、一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1&

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

4、● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），

● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A元素 n-2 一定比n-3 先出...

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、一个栈的输入序列是12345，则栈的输出序列不可能是12345。

一个栈的输入序列是12345，则栈的输出序列不可能是12345。A正确B错误