首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
43
问题
如果进栈序列为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全国计算机二级
相关试题推荐
下列关于C语言文件的叙述中正确的是()。
给定程序MODI1．C中，函数fun的功能是判断整数n是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的
有以下程序段：lnti，n；for（i=0；i
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。
以下叙述中正确的是()。
数据库系统的核心是()。
以下关于C语言函数参数传递方式的叙述正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。
随机试题
A．上睑结膜血管模糊，乳头、滤泡并存，有角膜血管翳B．上睑结膜重度线状瘢痕，无乳头、滤泡，有角膜血管翳，合并眼睑内翻、倒睫C．上睑结膜乳头、滤泡与瘢痕并存，有角膜血管翳D．上睑结膜充血、散在巨大滤泡，无角膜血管翳E．上睑结膜无乳头、滤泡，但有角膜血
下列属于总监理工程师职责的是()。
重要地理信息数据的主要内容不包括()。
某项目建设期为3年，建设期内每年年初贷款均为300万元，年利率为10%。若在运营期第3年末偿还800万元，则在运营期第5年末全部偿还贷款本利和时尚需偿还()万元。
《建设工程质量管理条例》规定，隐蔽工程在隐蔽前，施工单位应当通知()。
学校派工作了两年多的王老师参加了一次“国培计划”，回校后他说：“参加这样的集中学习，收获较大，解决了我的许多困惑。”这里有效促进王老师专业发展的途径是()。
设函数.
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是()。
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo
Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca
最新回复
(
0
)
