刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。

A
3
B
4
C
5
D
6
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有5种。出栈序列分别为abc、acb、bac、bca、cba。这是因为每个元素只能入栈和出栈各一次,且出栈操作的条件是栈不为空且只能让栈顶元素出栈。因此,对应操作序列为IOIOIO、IOIIOO、IIOOIO、IIOIOO、IIIOOO。在栈的合法操作序列中,任何前缀部分中,出栈操作的次数都不多于入栈操作。所以,答案为C。

创作类型:
原创

本文链接:对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share