首页
登录
公务员类
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
考试题库
2022-08-02
77
问题
如果进栈序列为 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
后序序列和中序序列能唯一确定一棵二叉树。()
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序
栈是一种后进先出的线性表,因此,元素的进栈序列和出栈序列不可能相同。()
随机试题
Themanwasnotoriousforhismisdemeanorinthetown.Onceheevenhadthenerv
Itisnaturaltofeeluncomfortableinalanguageclass.You’reusedtobei
Conversation:Thefollowingisalistoftradeterms.Afterreadingit,you
[originaltext]ImagineyouarewatchingtheNBAFinals,thereis1.5seconds
制定专业人才培养目标的依据不包含()A.国家的教育方针 B.高等教育的总体培
A.25,9 B.70.6 C.75.6 D.102.1
关于冷库,下列说法不正确的是()。A.自动化冷库应能实现制冷系统的自动控制和
“人是因为哭了才发愁.因为动手打了才生气,因为发抖才害怕”,这是()
以上药物镇咳作用最强的是A.吗啡 B.喷托维林 C.可待因 D.右美沙芬
(2017年真题)某奶粉生产企业将目标顾客定位于老年购买群体,专门生产适合老年人
最新回复
(
0
)