首页 > 试题广场 >

有一个队列X，在X的两端都可以入队，但只允许在X的一端出队，

[不定项选择题]
有一个队列X，在X的两端都可以入队，但只允许在X的一端出队，在任意时间都可以做入队和出队操作。将序列{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}
查看答案及解析
添加回答
科大15届软工代言人头像 科大15届软工代言人
快速判断思路可以参考一下: 假设A选项符合，则一定是按以下顺序入列: (根据出列顺序BACDE，假设出口为右边) ①直接入列A后得(A)， ②(A)左边列入B后得(BA)， ③(BA)右边入列C后得(BAC)， ④(BAC)右边入列D后得(BACD)， ⑤(BACD)右边入列E后得(BACDE) 最后依次从右边出口出列即可。 选项A、B、D皆可。
发表于 2021-04-02 23:36:38 回复(0)
牛客661540253号头像 牛客661540253号
在答案里找出顺序符合 EDCBABCDE就可以了
发表于 2020-08-13 14:17:42 回复(3)
悦千言头像 悦千言
不管如何，B都是第二个进队的，所以出队时一定与A挨着，C在AB左右均可，以此类推。选ABD。
发表于 2019-09-29 18:31:21 回复(4)
万题斩头像 万题斩
我觉得主要是通过思考的关键点应该放在入队顺序上。
A：首先验证A选项的可能性，A先从右边进入，B从左边进入，然后C、D、E依次从右边入队，之后统一从右边出队，符合选项正确。
B：同理验证B选项可能性，A先从右边进入，B从左边进入，然后C从右边进入，D从左边进入，E再从右边进入，之后统一从右边出队，符合选项正确。
D：验证D，A先从右边进入，B从左边进入，C从左边进入，D从右边进入，E从左边进入，然后从右边出队，符合选项正确。
C：C中既要保证依次入队，又要保证C在AB的中间，矛盾，故排除。

发表于 2019-09-02 16:48:14 回复(0)
82年的苏打水头像 82年的苏打水
两端都可以入队！！一端出队  假设只能左边出队，进队方式：
A：右、左、右、右、右
B：右、左、右、左、右
D：右、左、左、右、左
C中的话C在B、A之间、所以B要在C入之前出，但D是第一个出队，他要在C之后入队，所以矛盾，不成立
发表于 2019-08-26 09:49:26 回复(0)
山椒鱼摆摆头像 山椒鱼摆摆
不管从哪个方向插入，B都应该挨着A，所以答案C是错的。我这么认为😏
发表于 2022-07-18 18:20:00 回复(0)
Scrooge头像 Scrooge
注意是选可能的，看着C不可能就选了C也是服了我自己
发表于 2022-03-16 11:36:08 回复(0)
Despacito007头像 Despacito007
<p>通过答案反推比较容易，ABCDE顺序入队的后一个元素只能在前一个元素的左边或右边</p><p><br></p>
发表于 2020-11-14 16:30:33 回复(0)
Junglelk头像 Junglelk
多...多选...列了一遍，发现C不行，果断选C，可题目要求选可能的
发表于 2020-09-01 00:32:52 回复(0)
提交观点

问题信息

C++工程师 小米集团 队列 测试工程师 2019 Java工程师
来自：小米2019秋招软件开...
上传者：小小
难度：
9条回答 5328浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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