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

单选题

假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合法的操作序列。

A
SSXXXSSXSX
B
SSSXXXSSXX
C
SSXSSXSXXX
D
SXSXSXSXSX
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

栈是一种后进先出(LIFO)的数据结构,因此在进行入栈和出栈操作时,需要遵循一定的规则。对于选项A:SSXXXSSXSX,在SSXXX这部分,先进行了两次入栈操作,然后进行了三次出栈操作。由于栈内元素不足,无法进行连续的出栈操作,因此这个操作序列是不合法的。对于其他选项,它们都是合法的操作序列。因此,答案是A。

创作类型:
原创

本文链接:假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合法的操作序列。

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

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

分享考题
share