首页 > 试题广场 >

题目来源于王道论坛 元素a，b，c，d，e依次进入初始

[单选题]
题目来源于王道论坛

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。 

  • 3
  • 4
  • 5
  • 6
查看答案及解析
添加回答
推荐
林呼头像 林呼

d为第1个出栈元素，则d之前的元素必定是进栈后在栈中停留。因而出栈顺序必为d_c_b_a_，e的顺序不定，在任一“_”上都有可能，一共有4种可能。

【另解】d首先出栈，则abc停留在栈中，此时栈的状态如下图所示。

此时可以有如下4种操作：①e进栈后出栈，则出栈序列为decba；②c出栈，e进栈后出栈，出栈序列为dceba；③cb出栈，e进栈后出栈，出栈序列为dcbea；④cba出栈，e进栈后出栈，出栈序列为dcbae。


发表于 2018-09-03 20:24:58 回复(0)
learner111111头像 learner111111
三个数中插入一个数，有4种可能。
发表于 2018-10-05 10:39:15 回复(3)
白掌浮尘清头像 白掌浮尘清
decba dcbae dceba dcbea
发表于 2022-02-20 19:18:11 回复(0)
枯木大师头像 枯木大师
abce全排共16种，a开头，b开头不可能，c开头 cbea  cbae ceba  以e开头 ecba，共4个
发表于 2020-07-15 22:59:38 回复(1)
牛客423755313号头像 牛客423755313号
4
编辑于 2024-02-16 21:06:01 回复(0)
knike头像 knike
发表一下自己的思路： 如果出栈是d开头，当前进栈已经是abcd这个这个顺序，d出栈后，下一个出栈的只能是c或者e，那么分情况讨论， 当e出栈时，此时结果只有1个，就是decba； 当c出栈时，第3个出栈的又有2种情况，可能为b，也可能为e。 先假设e第3个出栈，即dceba； 假设b第3个出栈，即dcbae或dcbea。所以一共4个
编辑于 2024-01-11 18:51:38 回复(0)
腰马合一小垃圾头像 腰马合一小垃圾
为啥不是五个呢？
 dcbae不是吗?
发表于 2023-06-22 15:30:44 回复(1)
牛客104261183号头像 牛客104261183号
不是abcde依次插入吗。 aebcd顺序入栈，不就不满足依次入栈的条件了吗
发表于 2023-04-16 09:05:37 回复(0)
秋越海头像 秋越海
decba;
dceba;
dcbae;
dcbea.
发表于 2022-06-08 12:44:14 回复(0)
offercuecue我头像 offercuecue我
ecba ceba cbea cbae cbea
发表于 2022-03-14 08:17:20 回复(0)
提交观点

问题信息

栈
上传者：林呼
难度：
10条回答 8975浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号