首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
29
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知：选项A)中e1不可能比e2先小，选项C)中e3不可能比 c4先出，且e1不可能比e2先小，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示:
转载请注明原文地址:https://kaotiyun.com/show/gxjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintf(intn)；main(){inta=3，s；s=f(a)；s=s+f(a)；printf("％d＼n"，s)；}intf(intn)
在下列叙述中，错误的是()。
有以下程序段：lnti，n；for（i=0；i
软件设计中模块划分应遵循的准则是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列定义变量的语句中错误的是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
下列叙述中，不属于设计准则的是()。
给定程序MODII．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
在软件生产过程中，需求信息的来源是()。
随机试题
不宜采用热水坐浴的是
A．水样便B．蛋花样便C．洗肉水样便D．黏液脓血便E．白陶土样便
预防性树脂充填的适应证不包括
下列为加快进度而采取的各项措施，属于技术措施的是()。
2018年，位于北京市的甲公司进行了相应的并购重组，相关业务如下：(1)4月，甲公司吸收合并了位于北京市的乙公司，从乙公司承继价值1000万元、占地面积9000平方米的厂房，乙公司注销，合并后原投资主体存续。(2)4月，丙公司申请破产，通过协商，甲
物业管理成本估算结果汇总计算，计算公式为p＝∑Fi/S，下列说法错误的有()。
下列法人中，属于我国特别法人类型的是()。
Tile hardware are the parts of computer itself including the(71)(CPU)and related microchips and micro -circuitry, keyboards, mon
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作。对包含绿色文本的成绩报告单表格进行下列操作：根据窗口大小自动调整表格宽度，且令语文、数学、英语、物理、化学5科成绩所在的列等宽。
HowhasMr.HumphriesbeenlearningSpanish?
最新回复
(
0
)
