若进栈序列为a,b,c,则通过出栈操作可能得到a,b,c的不同排列个数为( )。

admin2019-12-10  12

问题 若进栈序列为a,b,c,则通过出栈操作可能得到a,b,c的不同排列个数为(    )。

选项 A、4
B、5
C、6
D、7

答案B

解析 若进栈序列为a,b,c,可以考虑所有进栈出栈情况,则可能得到a,b,c的出栈序列是abc,acb,bac,bca,cba。
[归纳总结]对于n个不同元素进栈,出栈序列的个数为:
[解题技巧]当n一3时,出栈序列的个数为,即可快速得出正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Vz3i777K
0

相关试题推荐
随机试题
最新回复(0)