首页 > 试题广场 >

队列{a,b,c,d,e}依次入队，允许在其两端进行入队操作

[单选题]

队列{a,b,c,d,e}依次入队，允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的 出队 序 列 是（） 

  • b， a， c， d， e
  • d， b， a， c， e
  • d， b， c， a， e
  • e， c， b， a， d
查看答案及解析
添加回答
0_0?头像 0_0?
双端队列的题可以用以下技巧：
入队顺序为a b c d e，则出队顺序必然包含在序列e d c b a b c d e中，找出选项中不符合条件的序列即可。
  • A  e d c b a b c d e  符合
  • B  e d c b a b c d e  符合
  • C  e d c b a b c d e  不符合
  • D  e d c b a b c d e  符合
发表于 2021-11-03 17:34:16 回复(2)
牛客8858064号头像 牛客8858064号
不管怎样ab是挨在一起出队的
发表于 2017-07-18 16:43:27 回复(6)
philian头像 philian
这道题是不是漏了条件？应该写明abcde依次入队。
发表于 2016-12-17 09:08:51 回复(2)
瓦塔西瓦TOTO头像 瓦塔西瓦TOTO
题干说可以两端入队。一端出队。 a选项:b a c d e☞左入a，右入b,左入c,左入d,左入e。出队端为右端（或者整个完全相反也可以。） b选项:d b a c e☞左入a,右入b,左入c，右入d,左入e。出队端为右端（或者整个完全相反也可以。） d选项:e c b a d☞左入a,左入b，左入c,右入d，左入e。出队端为左端（或者整个完全相反也可以。）
发表于 2017-03-09 14:54:19 回复(0)
彤彤是个大美女头像 彤彤是个大美女
此题应该逆推，用选项推答案，比如B选项，如果出队顺序是d,b,a,c,e从左侧出队，从左右两侧入队，显示a入右，b入左，c入右，d入左，e入右，可以满足入队顺序是a,b,c,d,e
但是C选项**队顺序是d,b,c,a,e从左出队，从左右入队，那么a入右，b入左，c不可能在a和b的中间，因此C选项的出队顺序是错误的
发表于 2017-08-04 10:37:58 回复(1)
奔波少年头像 奔波少年
无论怎么进，a和b是紧挨着进去的，所以得紧挨着出来，这样就排除了ABD选项。
发表于 2019-11-23 12:54:57 回复(1)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
首先按照栈来思考 A对
B错
C错
D对
然后，考虑交叉也就是即是栈又是队列，从BC里面找存在可能的。
BC只有ac顺序的差别，
所以假设 从队首进入ab 队尾进入c 队首进入d,
出队首 dbac,
再进e 出e，
dbace完全可以存在！
所以选C


发表于 2018-06-18 20:00:42 回复(0)
Sc0tt头像 Sc0tt
根据题目的意思，假设队列的两端依次是P和Q：（Q端删除）
A选项：a从P端先进入队列，然后b从Q端再进入队列，这个时候再执行出队操作，依次为b,a,c,d,e
B选项：a从P端先入队列，b从Q端进入队列，然后c再从P端进入队列，d再从Q端进入队列，执行出队操作，依次为d.b,a,c,e
D选型：依次操作为a从P入队，b，c，e依次从Q端入队列，d再从P端入队列，再依次出队，依次为e,c,b,a,d
发表于 2018-05-09 14:34:09 回复(0)
Forrest_Lin头像 Forrest_Lin

首先由题目得：只允许从一端出。所以不妨假设选项都是从左端出，现在序列也就是入队完以后的序列。对于（C）, 字符c 不管是从左边还是右边入队，都排在了字符a和b之前，与题述的依次入队矛盾

发表于 2018-04-19 11:17:59 回复(0)
青山崖野头像 青山崖野
对于d最先出，说明abc已经入队，接下来就是abc出队：

都在a左、右，或者一左一右，4种情况“bac”"abc""cab""cba"，出队不会有bca
发表于 2017-07-07 10:19:24 回复(0)
梅老板头像 梅老板
这个是都入完了才出，还是一边入一边出，
发表于 2022-01-29 16:42:29 回复(1)
秦时明月国色天香头像 秦时明月国色天香
无论如何ab一定是挨着的，所以显而易见了。
发表于 2023-03-21 13:22:27 回复(0)
louis_ncu头像 louis_ncu
根据选项倒推，符合题中入队顺序的即为正确答案
发表于 2020-04-27 13:04:39 回复(0)
大脸盘纸头像 大脸盘纸
c项应该是＿＿ d c b a e
发表于 2016-11-28 14:29:45 回复(1)
提交观点

问题信息

队列
上传者：城市里的养猫者
难度：
14条回答 11618浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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