单选题
用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1,2,3,4,为了得到出栈顺序1,3,4,2,相应的S和X的操作序列为______。
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 此题可以用排除法来解决。由选项A、B、C所得出的栈序列分别为(1,2,4,3)、(3,2,4,1)、(1,3,2,4),可以看出都是错误的。选项D得到的出栈序列为1,3,4,2。
提交答案
关闭