对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push...

单项选择题对一个初始为空的栈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

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

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

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

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