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

单选题

设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。

A
c d b a
B
c b d a
C
c d a b
D
c b a d
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

本题考察的是栈的入栈和出栈操作序列。

首先,题目给出了初始力空的栈s和入栈序列a、b、c、d。要求经过合法的进栈和出栈操作后,以c作为第一个出栈的元素。

对于选项A c d b a,c作为第一个出栈的元素是符合要求的,因为可以先进栈a、b,然后进栈c并出栈,接着依次进栈d和b并分别出栈。因此,A是可能的序列。

对于选项B c b d a,同样c作为第一个出栈的元素也是符合要求的,可以先进栈a、b并出栈c,然后进栈d并出栈b和a。因此,B也是可能的序列。

对于选项D c b a d,依然符合题意,可以先进栈a、b、c并出栈c,然后依次进栈d、a并分别出栈b和d。所以,D是可能的序列。

而对于选项C c d a b,如果c作为第一个出栈的元素,那么意味着此时栈顶是元素c,而元素a和b还未出栈。由于栈的特性是后进先出(LIFO),那么已经入栈的a和b中,应该先出栈的是最后入栈的元素b,而不是元素a。因此,C是不符合要求的序列。

创作类型:
原创

本文链接:设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出

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

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

分享考题
share