已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，...

单项选择题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p₁，p₂，p₃，…，p_n。若p₁=3，则p₂的值______。

A.一定是2
B.一定是1
C.可能是1
D.可能是2

1.单项选择题已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=1，则p₁的值______。

A.一定是2
B.可能是2
C.不可能是2
D.一定是3

2.单项选择题对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push(s，4)，Pop(s，x)，getTop(s，x)后，x的值应是______。

A.5
B.2
C.4
D.0

3.单项选择题已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。

A.j-i
B.n-i
C.j-i+1
D.不确定

4.单项选择题用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1，2，3，4，为了得到出栈顺序1，3，4，2，相应的S和X的操作序列为______。

A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX