若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（） A: 3 B: 5 C: 6 D: 7

2022-06-14

若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（）
A: 3
B: 5
C: 6
D: 7

答案：

B

0
若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是【】。 A: 1,2,3,4 B: 2,3,4,1 C: 3,1,4,2 D: 3,4,2,1
1
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为
2
有6个元素按6,5,4,3,2,1 的顺序进栈，问下列不是合法的出栈序列是（）。答题规则：1）必须严格按进栈顺序进行；2）每一个元素只允许进栈、出栈一次；3）谁进栈谁到栈顶，出栈只能是从栈顶元素开始，出栈后原次栈顶元素为新栈顶元素；4）出栈元素加入到出栈序队列尾部；5）进、出栈间隔不受限制，可以安排一次和连续多次进、出栈操作。 A: 3 4 6 5 2 1 B: 4 5 3 1 2 6 C: 5 4 3 6 1 2 D: 2 3 4 1 5 6
3
若进栈序列为1,2,3,4,假设进栈和出栈可以穿插进行,则可能的出栈序列是( )。 A: 2,4,1,3 B: 3,1,4,2 C: 3,4,1,2 D: 1,2,3,4
4
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ______。 A: 2，4，1，3 B: 3，1，4，2 C: 3，4，1，2 D: 1，2，3，4