首页 > 试题广场 >

以元素 d 开头的序列个数是（ ）。

[单选题]

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

  • 3
  • 4
  • 5
  • 6
查看正确选项
添加回答
青山崖野头像 青山崖野
若是d第一个出栈，说明abc已经入栈，此时有以下几种情况：
ecba；ceba；cbea；cbae。
即cba的顺序是一定的，只是e可以在cba依次弹出的过程中压入再弹出。

发表于 2017-04-06 15:56:04 回复(0)
zhshfan头像 zhshfan
以d开头说明在第一个元素出栈之前，abc已经入栈，则它们出栈必定按照cba的顺序。唯一需要考虑的是e出栈的位置，有四种：d（1）c（2）b（3）a（4）。
发表于 2016-11-28 19:30:01 回复(0)
JessciaChow头像 JessciaChow
入栈的顺序已经确定，即a、b、c、d、e，如果d在出栈的第一位，则说明abc在栈中，出栈的顺序必须是cba（顺序确定），在cba序列前中后共有4个可插入的位置即c前，c和b中间，b和a中间，a后。所以，以b开头的出栈序列共有4种。
发表于 2016-12-20 10:19:56 回复(0)
美团到店招聘头像 美团到店招聘
一共四种，分别是：
decba
dceba
dcbea
dcbae

发表于 2017-02-19 21:17:37 回复(3)
QQ小冰201809101939331头像 QQ小冰201809101939331
如果是d开头，那么abc肯定按顺序入栈，那么只剩e的入栈不确定，以下4种:
1.d出栈，e入栈出栈，cba出栈--decba
2.d出栈，c出栈，e入栈出栈，ba出栈--dceba
3.d出栈，c出栈，b出栈，e入栈出栈，a出栈--dcbea
4.d出栈，c出栈，b出栈，a出栈，e入栈出栈--dcbae
发表于 2018-09-25 14:29:48 回复(0)
YoJay头像 YoJay
由于第一个元素为d，前四个元素的顺序已定，出栈序列就是看元素e在什么时候出来，e插在d c b a 序列中d后面共有4种可能，故以d开头的序列个数为4种
发表于 2018-08-22 20:17:04 回复(0)
木子木泗头像 木子木泗
发表于 2018-07-30 12:19:53 回复(0)
提交观点

问题信息

栈
上传者：城市里的养猫者
难度：
7条回答 3690浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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