早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e

题目

如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( )。A.e3,e1,e4,e2B.e2,e4,e1,e3C.e1,e2,e3,e4D.e3,e4,e1,e2

参考答案
正确答案:C
C项是可能的,先e1入栈,出栈,以此类推。
看了如果进栈序列为e1,e2,e3...的网友还看了以下:

有分哦如图,铁路上有A,B两点(看做直线上两点)相距40千米,C,D为两村庄(看做两个点),DA⊥ 数学 2020-05-16 …

( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 其他 2020-05-17 …

可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左 计算机类考试 2020-05-26 …

栈的表示设S[1..max]为顺序存储的栈,变量top指示栈顶的位置,栈为空的条件是,栈为满的条件 其他 2020-06-28 …

数据结构的问题,第二,三个空看不懂栈是一种线性表,它的特点是A。设用一维数组A[1,…,n]来表示 其他 2020-06-28 …

已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a 数学 2020-06-28 …

数据结构作业,稳人帮下手!!计算题:1.有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一 其他 2020-06-28 …

求解数据结构试题!!!1.元素大小为1个单元,容量为n个单元的非空顺序栈中,以地址高端为栈底,以t 其他 2020-06-28 …

两道队列的问题如果用两个栈来模拟一个队列,请问以下哪两个栈最可能高效地模拟了一个队列?(假设元素入 其他 2020-06-28 …

如图铁路上A,B两点相距40千米,C,D为两村庄,DA⊥AB,CB⊥AB,垂足分别为A和B,DA= 数学 2020-07-10 …