若进栈序列为a, b, c，则通过进栈、出栈操作可能得到的a, b, c的不同排列个数为（ ）。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
C
举一反三
内容
- 0
若进栈序列为a，b，c，进栈过程中允许出栈，则以下_____是不可能得到的出栈序列
- 1
若进栈序列为3,5,7,9，进栈过程中可以出栈，则（）是可能的出栈序列。
- 2
若进栈序列是1、2、3、4、5、6，且进栈和出栈可以穿插进行，则可能出现的出栈序列是（）。 A: 3、2、6、1、4、5 B: 3、4、2、1、6、5 C: 1、2、5、3、4、6 D: 5、6、4、2、3、1
- 3
设一个栈的进栈序列是6、5、4、3、2、1，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（）。 A: 5、4、3、6、1、2 B: 4、5、3、1、2、6 C: 3、4、6、5、2、1 D: 2、3、4、1、5、6
- 4
中国大学MOOC:设栈的初始状态为空，进栈序列为1、2、3、4、5、6，若出栈序列为2、4、3、6、5、1，则操作过程中栈中元素个数最多时是（）个。