题目内容

用S表示进栈操作，X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，响应的S和X操作序列为（）。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

【2010年计算机联考真题】设a, b, c, d, e, f 以所给的次序进栈，若在进栈操作时，允许出栈操作，但不允许连续3次进行出栈操作，则不可能得到的出栈序列为：（）。

A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb

一个栈的入栈序列是1，2，3，4。其出栈序列为P1，P2，P3，P4，则P2和P4不可能是（）。

A. 2、4
B. 2、1
C. 4、3
D. 3、4

【2013计算机联考真题】一个栈的入栈序列为1，2，3，...，n，其出栈序列是p1，p2，p3，...，pn。若p2 = 3，则p3可能取值的个数是（）。

A. n-3
B. n-2
C. n-1
D. 无法确定

循环队列存储在数组A[0...n]中，则入队时的操作为：（）。

A. rear = rear + 1;
B. rear = (rear + 1) mod (n-1);
C. rear = (rear + 1) mod n;
D. rear = (rear + 1) mod (n+1);