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

单选题

对于入栈顺序为 a,b,c,d,e,f的序列,下列()是不合法的出栈序列。

A

a,b,c,d,e,f

B

a,c,e,b,d,f

C

e,d,c,f,b,a

D

b,a,d,c,f,e

使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

【喵呜刷题小喵解析】对于栈这种数据结构,其特性是后进先出(LIFO)。因此,对于入栈顺序为 a,b,c,d,e,f 的序列,其合法的出栈序列必须满足:先进入栈的元素可以最后出栈,后进入栈的元素先出栈。

对于选项A:a,b,c,d,e,f,这是入栈序列的逆序,因此是合法的出栈序列。

对于选项B:a,c,e,b,d,f,虽然b比c先出栈,但c比e先出栈,因此也是合法的出栈序列。

对于选项D:b,a,d,c,f,e,虽然a比b先出栈,但d比c先出栈,因此也是合法的出栈序列。

对于选项C:e,d,c,f,b,a,其中b比a先出栈,这与栈的LIFO特性不符,因此是不合法的出栈序列。

所以,答案是C。
创作类型:
原创

本文链接:对于入栈顺序为 a,b,c,d,e,f的序列,下列()是不合法的出栈序列。

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

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

分享考题
share