首页 > 试题广场 >

若元素a,b,c,d,e,f依次进栈,允许进栈 、 退栈操作

[单选题]

若元素a,b,c,d,e,f依次进栈,允许进栈 退栈操作交替进行。但不允许连续三次进行退栈 作,则不可能得到的出栈序列是()

  • d, c, e, b, f, a
  • c, b, d, a, e, f
  • b, c, a, e, f, d
  • a, f, e, d, c, b
最**栈的元素越早出栈,就越可能违背题目中不得连续出栈的要求,因为**栈的元素之前的元素大部分都只能跟在该元素之后依次弹出。
如D中最**栈的f第二个出栈,那么其前的bcde就只能连续出栈了。
发表于 2016-12-17 09:05:30 回复(0)
首先判定逻辑,将入栈标记为1,2,3,。。所以某数出栈时栈内只会有比他小的数并且按顺序排列好。所以得结论,出栈时任意数右边比他小的数组成的子序列必将降序。好!abcd逻辑都对。。。尴尬,继续判定题目要求,不能连续出栈3次。那就找连续降序序列。D中连续降序序列大小为5,故不符合。
发表于 2017-12-16 01:08:36 回复(0)
d选项中连续5次执行退栈操作,不符合题意。
发表于 2017-03-09 10:56:16 回复(0)
解释d选项:
a进栈,a退栈;
b、c、d、e、f进栈;
f、e、d、c、b退栈(已连续五次退栈,不符合题意)
最终的出栈顺序为:a f e d c b
发表于 2023-09-17 18:30:13 回复(0)
D选项,d,c,b,连续出栈,说明3个是依次进栈。
发表于 2019-03-19 15:18:22 回复(0)
fe dc b 三次出栈连续出栈
发表于 2018-09-07 21:51:33 回复(0)