刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考查数据结构基础知识。
对于三个互异的元素a、b、c,它们经过一个初始为空的栈后,可以得到5种不同的出栈序列。这三个元素的排列有ABC、ACB、BAC、BCA和CAB五种全排列方式。除了CAB之外,其他序列都可以通过合法的入栈和出栈操作排列得到。因此,答案是B。
本文链接:三个不同的元素a、b、c经过一个初始为空的栈后,可以产生多少种不同的出栈序列?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
