首页 > 试题广场 >

那么他们离开的顺序不可能是：

[单选题]
有个特殊的餐厅，对客人的要求是如果要离开餐厅一定要看下餐厅内有没有比你迟进来的人，一定要所有比你迟进来的人离开后你才能离开，有一天甲，乙，丙，丁四个客人先后进入了这家餐厅，那么他们离开的顺序不可能是： 
  • 丙，乙，甲，丁
  • 甲，乙，丙，丁
  • 乙，甲，丙，丁
  • 乙，丙，甲，丁
  • 丁，丙，甲，乙
  • 丁，丙，乙，甲
添加回答
推荐
丨太阳与月亮丨头像 丨太阳与月亮丨
E
描述的问题就是一个入栈和出栈的问题，E选项甲乙丙丁入栈，丁出栈，丙出栈，在乙没有出栈的时候甲不能出栈错误
编辑于 2017-03-19 10:24:20 回复(4)
ciphersaw头像 ciphersaw
本题考查的是元素入栈出栈的顺序问题。
但要小心一个思维误区：并不是要等到甲、乙、丙、丁全部按序进入餐厅后才开始有人离开。
否则离开顺序只能是丁、丙、乙、甲，其他都是错误顺序。

编辑于 2017-08-02 16:04:55 回复(8)
弓长张_头像 弓长张_
思维误区，不是每个人都进来了才开始吃，可以是甲进，乙进，乙走，甲走，丙进，丙走，丁进，丁走，这时，离开顺序为乙甲丙丁
发表于 2018-07-16 07:44:31 回复(0)
秋招专业陪跑0OFFER头像 秋招专业陪跑0OFFER 
  • 丙，乙，甲，丁 <====甲乙丙进，甲乙丙出，丁进丁出
  • 甲，乙，丙，丁 <====甲进甲出，乙进乙出，丙进丙出，丁进丁出

  • 乙，甲，丙，丁 <====甲乙进甲乙出，丙进丙出，丁进丁出
  • 乙，丙，甲，丁 <====甲进，乙进乙出，丙进丙出，甲出，丁进丁出
  • 丁，丙，甲，乙 
  • 丁，丙，乙，甲 <====甲进，乙丙丁进乙丙丁出，甲出
发表于 2019-04-11 09:56:18 回复(0)
Michael201803271004666头像 Michael201803271004666
这是一道考察出栈入栈的题，他们的进入顺序是甲 、乙、丙、丁，需要注意的的是，在先进入餐厅的人可能在后面的人进来之前已经出去。因此，先进的人可能会先出来。如果是后进的人先出，那么他前面的人必然还在栈中。E选项中，丁先出了，甲乙丙肯定还在栈中，且他们在栈中的顺序从栈顶到栈底必然是丙、乙、甲，那么他们的出栈顺序只能是丙、乙、甲
发表于 2018-09-20 20:02:53 回复(0)
PENG132头像 PENG132
甲要么在乙到来之前，第一个走，既然没第一个走，那么肯定不可能看排在乙的前面走
发表于 2017-09-05 16:25:00 回复(0)
Velina头像 Velina
选项的第一个人指示了第一次进餐厅的人都有谁。比如第一个人时乙，则甲乙都已入栈；第一个人是丁，则甲乙丙丁都已入栈。
发表于 2019-04-07 17:16:37 回复(0)
Centlan头像 Centlan
考察入栈出栈顺序问题，核心思想为已入栈而未出栈元素保持“后进先出”，E中丁先出栈，说明甲乙丙均未出栈，必须保持题目中甲乙丙入栈的反顺序出栈，即丙乙甲而非丙甲乙。
发表于 2021-03-13 13:20:52 回复(0)
kimiparker头像 kimiparker
甲乙丙丁的进栈顺序是一定的。甲先进来然后出去，然后乙进来出去，丙、丁也这样，就是甲乙丙丁。如果甲乙进来，乙先出去，就是乙甲...... 丁如果先出去，甲乙丙都在里面，出去的顺序只能是丁丙乙甲。
发表于 2017-05-01 16:14:33 回复(0)
追梦人1994头像 追梦人1994
出栈入栈模型，并不一定要都进来才能出去
发表于 2017-03-12 15:45:26 回复(0)
平凡的鹅民头像 平凡的鹅民
并不是要几个人都来了之后才可以离开
发表于 2017-02-24 13:18:06 回复(0)
这不是一个昵称啊头像 这不是一个昵称啊
看到题目我笑出了声，马云的堆栈都这么别出心裁
注意入栈顺序就行了，一个人出栈的时候，后一个人不一定已经入栈
发表于 2023-04-18 12:44:52 回复(0)
牛客280887497号头像 牛客280887497号
这个题有点水平
发表于 2022-06-09 00:19:27 回复(0)
牛客958189189号头像 牛客958189189号
看成一个栈
发表于 2021-03-05 20:39:16 回复(0)
牛客450614863号头像 牛客450614863号
题里原话“一定要所有比你迟进来的人离开后你才能离开” 注定了b一定错啊  这题说的有问题吧
发表于 2020-10-26 22:32:18 回复(0)
牛客870373864号头像 牛客870373864号
答案E
怎么判断一个人现在是否在餐厅里？比如说甲走的时候，乙丙丁是否已经来了？：看在这个人之前，有没有比他晚来的人走。
思路：每个选项先默认是对的然后递推，如果是不对的情况会发现矛盾点
A选项：丙走的时候，有且只有甲乙在餐厅（丁在的话丙不能走）。乙走的时候只有甲在餐厅。甲走。丁进来丁走。和甲乙丙丁的进入顺序无矛盾。
B选项：甲走的时候，无人在餐厅。乙丙丁走时同理。和进入顺序不矛盾。
C选项：乙走的时候，只有甲。甲走，无人。丙走，无人。丁走，无人。不矛盾。
D选项：乙走，只有甲。丙进来丙走，只有甲。甲走，无人。丁走，无人。不矛盾。
E选项：丁走，只有甲乙丙。丙走，只有甲乙，此时甲不能先走。
F选项：丁走，只有甲乙丙。丙走，只有甲乙，只能乙先走。
发表于 2020-09-13 18:02:47 回复(0)
影之音头像 影之音
只要乙入栈时、甲还在的话。那么甲不可能必乙先出栈。而只有甲第一步就出入栈的情况会出现乙在甲后
发表于 2020-09-02 05:25:29 回复(0)
AAY123头像 AAY123
思维误区：例如：甲出去的时候，乙家没有进来，以此列推，可以 甲乙丙丁
发表于 2020-08-06 20:25:07 回复(0)
水月亭居士头像 水月亭居士
就是入栈和出栈的过程
发表于 2020-04-27 11:58:19 回复(0)
Num...头像 Num...
考察的是入栈和出栈的问题
发表于 2019-08-29 10:06:35 回复(0)
IP归零头像 IP归零
E 选项，丁，丙，走出去以后，甲乙还在呢，那么甲不能先比乙走。
发表于 2019-08-19 11:02:20 回复(0)
提交观点

问题信息

判断推理
来自：阿里巴巴2017秋招研...
上传者：牛100
难度：
41条回答 7482浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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