企源知识库

若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()
A、3
B、5
C、6
D、7
【正确答案】：B
【题目解析】：可能的5种序列分别为：abc，acb，bca，bac，cba。