首页
登录
公务员类
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。A.e3,e
考试题库
2022-08-02
57
问题
如果进栈序列为 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]2014m8s/ct_eirm_eirread_0262_20144[/img]PERSONALCOMPUTERSAVAILABLEFORP
下面你将听到一段有关“国际关系”的致辞。//国际形势正处在深刻变化之中,和平与发展仍然是当今时代的主题。世界多极化和经济全球化的趋势继续在曲折
TheBeijingPeaceInternationalHotelWeoffer
孕妇患巨细胞病毒感染时,胎儿亦可被感染称之为A.垂直传播 B.水平传播 C.
患者,男,60岁。神志不清1天,查血压140/90mmHg,双瞳孔等大,呼气有烂
变电运维班应结合本地区()情况增加辅助设施检查维护工作频次。地理$;$气
按照劳动法以及配套政策的规定,集体劳动合同签定以后,应该在( )由企业一方将集
组织结构图的基本图示不包括()。A:组织结构图 B:组织职务图 C:组织部门
关于药品生产、经营企业禁止性经营活动的说法,正确的有A.药品生产、经营企业不得以
(2020年真题)企业发生的公益性捐赠支出,能够在计算企业所得税应纳税所得额时扣
最新回复
(
0
)