首页
登录
公务员类
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
考试题库
2022-08-02
58
问题
如果进栈序列为 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
后序序列和中序序列能唯一确定一棵二叉树。()
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序
栈是一种后进先出的线性表,因此,元素的进栈序列和出栈序列不可能相同。()
随机试题
[img]ct_gre5image032[/img]FieldsXandYaretobeenclosedwithfencingthatc
[originaltext]W:Hey,Sean!Wanttojoinmeforlunch?Mytreat!M:Wow!Sure!
[originaltext]America’snationalsymbol—theBaldEagle—almostwentextinct
NarratorListentopartofalectureinabiologyclass.Nowgetreadytoanswer
在一般性的资金管理中,根据资金量的不同,投资者在单个品种上的最大交易资金应控制在总资本的()以内。A、10%B、10%~15%C、10%~20%
Atop-leveldomainisthepartofanInternetaddressafterthedot.Themos
某混凝土试块强度值不满足规范要求,但经法定检测单位对混凝土实体强度经过法定检测后
Thechangeinthatvillagewasmiraculou
下列事件中,属于外部事件方面操作风险的是( )。A.职员欺诈 B.自然灾害
明挖基坑边坡坡率确定的依据有( )。A.地质条件 B.基坑深度 C.施工方法
最新回复
(
0
)