单选题
若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。
A．4 B．5 C．6 D．7
A．4 B．5 C．6 D．7
【正确答案】
B
【答案解析】[解析] 若进栈序列为a，b，c，可以考虑所有进栈出栈情况，则可能得到a，b，c的出栈序列是abc，acb，bac，bca，cba。
[归纳总结] 对于n个不同元素进栈，出栈序列的个数为：
。
[解题技巧] 当n=3时，出栈序列的个数为
[归纳总结] 对于n个不同元素进栈，出栈序列的个数为：
。[解题技巧] 当n=3时，出栈序列的个数为