【正确答案】 B

【答案解析】若进栈序列为a，b，c，可以考虑所有进栈出栈情况，则可能得到a，b，c的出栈序列是abc，acb，bac，bca，cba。
[归纳总结]对于n个不同元素进栈，出栈序列的个数为：。
[解题技巧]当n一3时，出栈序列的个数为