首页
登录
公务员类
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
考试题库
2022-08-02
22
问题
如果进栈序列为 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
后序序列和中序序列能唯一确定一棵二叉树。()
对两棵具有相同关键字集合的而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序
栈是一种后进先出的线性表,因此,元素的进栈序列和出栈序列不可能相同。()
随机试题
Itisachallengingtask,onethatshouldnotbetaken______.A、seriouslyB、fully
Ican’tbelievewhatIhaveseen.Never______anythingmoreridiculous.A、thereis
利用乘法口诀表记忆的时候,采用的编码方式是()A.按语义关系编码 B.利用语
糖尿病患者出现强烈饥饿感、心悸、手颤出汗,可能的原因是()。A.胃溃疡 B.
李某最近总是和身边的人发生矛盾,社区社会工作者找到李某谈话,引导李某分析情绪不稳
除另有规定外,按照《中国药典》规定的检查法检查溶散时限应在30分钟内全部溶散的丸
代理事项的结果有许多不可预见性,在签订合同时,建议按商定代理价格的()预交费用
根据《建设工程安全生产管理条例》,下列达到一定规模的危险性较大的分部分项工程中,
直方图中出现了绝壁型直方图,说明( )。A.由于分组不当或组距确定不当而造成
A.MCV<80,MCH<28,MCHC<32 B.MCV>94,MCH>32
最新回复
(
0
)