首页
登录
公务员类
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
考试题库
2022-08-02
72
问题
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e1,e4,e2 B.e2,e4,e3,e1C.e3,e4,e1,e2 D.e4,e2,e3,e1
选项
A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.e4,e2,e3,e1
答案
ACD
解析
如果 3 第一个出来,说明前面 1 和 2 肯定已经入栈了,后面就绝对不能跟 1 了,因为 2 是在 1 后面入栈的,1 要在 2 后面出来,3241 也行。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556272.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列
有六个元素5,4,3,2,1,0的顺序进栈,问下列哪一个不是合法的出栈序列(
一个队列的入列序为ABCD,则队列的可能输出序列为()。A.DCBA.B.A
序列16,14,10,8,7,9,3,2,4,1的说法下面哪一个正确()
下面的序列中,()是堆。A.1,2,8,4,3,9,10,5 B.1,5
后序序列和中序序列能唯一确定一棵二叉树。()
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序
栈是一种后进先出的线性表,因此,元素的进栈序列和出栈序列不可能相同。()
随机试题
[originaltext]Readersusingelectronicbooksarelesslikelytoabsorbwhat
Ifyou’refindingittoughtolandajob,followahuntingplanwiththefol
Bobwascompletely______bytherobber’sdisguise.A、takenawayB、takendownC、
InApril1985,themanagementoftheCoca-ColaCompanyannounceditsdecisio
A.嵌体 B.3/4冠 C.桩冠 D.半冠 E.烤瓷熔附金属全冠冠边缘止
社会主义民主政治的本质要求是( ) A.人民当家作主. B.人民民主专政
以下有关物理定律按出现时间的先后顺序排列正确的是: ①焦耳定律②欧姆定律③胡克
证券组合理论认为,证券组合的风险随着组合所包含证券数量的增加而()。A:上升B
下列关于咨询机构项目决策责任的说法,错误的是()。A.工程咨询单位对咨询质
建设工程监理招标方案中需要明确的内容有( )。A.监理标段划分 B.选择招标方
最新回复
(
0
)