一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

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，4，则队列的出队序列是（）。

一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。A1，2，3，4B4，3，2，1C1，4，3，2D3，4，1，2

3、若己知一个栈的入栈序列是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不确定

4、若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A值为n的元素B值为1的元素C值为n-k的元素D不确定的

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、一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。A4，3，2，1B1，2，3，4C1，4，3，2D3，2，4，1