校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一个栈的入栈序列为A B C D E 则不可能的输出序列为

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE

解答

正确答案是 C

因为E最先弹出来,说明前面都已经入栈,则不可能出现CD的情况
A的话可以就是到D入栈时候,入完再马上出来,再让E入栈马上出来,再依次出栈
B的话和A类似,就是到C入栈再马上出来,再让E入栈马上出来,再依次出栈
D的话最简单,全部入栈再依次出栈
C 6条回复 评论
Peach

真的好拼呀

发表于 2022-10-04 22:00:00
0 0
月夜御风

接口测试工具的话可以试试国产的接口测试工具apipost,使用起来很方便简介,不需要安装环境,全中文使用起来方便。下载地址:https://www.apipost.cn

发表于 2021-09-10 16:00:00
0 0
你是闰土我是猹

感谢分享!!!!

发表于 2021-09-09 18:10:00
0 0
寒山远火

选C.
因为能取出E,意味着前面A,B,C,D全部入栈了。按照栈“先进后出”的规则,后面的顺序不可能出现C先于D出栈。

发表于 2018-10-13 10:20:49
0 0
小小精灵

假设我们有一组数字按从小到大的顺序执行进栈和出栈的操作,比如我们有数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9。它们按照顺序混合执行push, pop操作。其中pop操作返回的数字组成一个序列。那么,当我们给定一个序列的时候,能否判断这个序列是可以通过这么一组push, pop操作形成呢?  

发表于 2018-10-13 10:20:39
0 0
人生赢家

E第一个出栈,说明已全部入栈,那么第二个出栈的只能是D不可能是C

发表于 2018-10-13 10:20:31
0 0