若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1，P2，P3，P4，则P2，P4不可能是（）。A．2、4B．2、1C．4

若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（ ）。

A．可能是2

B．一定是2

C．不可能是2

D．不可能是3

某栈的输入序列为a、b、c、d，下面的4个序列中，不可能是它的输出序列的是（ ）。

A．a、b、c、d

B．c、b、d、a

C．d、c、a、b

D．a、c、b、d

）个。

A．4

B．5

C．3

D．6

一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（ ）。

A．i-j-1

B．i-j

C．j-i+1

D．不确定

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）

A．不确定

B．n-i

C．n-i-1

D．n-i+1

出队的顺序是bdcfeag，则栈S的容量至少是（ ）。

A．1

B．2

C．3

D．4

元素出栈的序列是e2、e4、e3、e6、e5、el，则栈S的容量至少应该是（ ）。

A．6

B．4

C．3

D．2

到的出栈序列是（ ）。

A．dcebfa

B．cbdaef

C．bcaefd

D．afedcb

设a、b、c、d、e、f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为（ ）。

A．fedcba

B．bcafed

C．dcefba

D．cabdef

操作序列为（ ）。

A．SXSXSSXX

B．SSSXXSXX

C．SXSSXXSX

D．SXSSXSXX：