首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
66
问题
如果进栈序列为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全国计算机二级
相关试题推荐
若有以下函数首部：intfun(doublex[10]，int；*n)则下面针对此函数的函数声明语句中正确的是()。
有以下程序：#includemain(){inta=5，b=1，t；t=(a＜＜2)｜b；printf("％d＼n"，t)；}程序运行后的输出结果是()。
下列关于C语言数据文件的叙述中正确的是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
函数fun的功能是：将s所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在t所指的数组中。例如，当s所指字符串中的内容为“ABCDEFGHUK”时，在t所指数组中的内容应是“BDFHJ”。注意：部分源程序给出如下。请勿改
下列叙述中，不属于设计准则的是()。
关系数据库管理系统能实现的专门关系运算包括()。
在面向对象方法中，不属于"对象"基本特点的是（）。
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
cout.put(‘A’)；，还可以表示为【】。
随机试题
大行菩萨、大愿菩萨、大智菩萨、大悲菩萨分别指()。
选择性压裂层段，蜡球封堵高含水层后，泵压提高()以上，方可进行下一步施工，否则需要投蜡球，直至泵压达到要求。
故務民於農桑，薄賦斂，廣畜積，以實倉廩。以：
会计法规定,除因与会计职务有关的违法行为被依法追究刑事责任的人员外,因违法违纪行为被吊销会计从业资格证书的人员,自被吊销会计从业资格证书之日起()年内,不得重新取得会计从业资格证书。
下列关于胸腺的描述错误的是
人体中能引起强而迅速的，针对同种异体移植物排斥反应的抗原是
汇票到期日前，持票人可以行使追索权的情形有()。
我国建设项目管理制度有()。
M公司是一家国有飞机制造上市公司，主要为国际两大空中客机生产飞机零部件，无单独研发、生产商用飞机的能力。随着全球化发展的进程，我国也提出要创造更具国际竞争力的大企业。为加快发展的步伐，走向商用飞机生产领域，该公司于2018年2月8日召开了由各职能部门经理及
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina(36)______
最新回复
(
0
)
