首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
64
问题
如果进栈序列为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://www.kaotiyun.com/show/gxjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面结构体的定义语句中，错误的是（）。
以下程序：#include＜stdio．h＞#include＜string-h＞main(){charstr[]="abcd＼n＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果是()。
数据库管理系统是( )。
下面对软件特点描述不正确的是()。
以下关于retum语句的叙述中正确的是()。
以下选项中正确的语句组是()。
在下列选项中，没有构成死循环的程序段是()。
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是()。
设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
铣削加工铝合金薄形叶片，尺寸为4mm×50mm×150mm，平面度、垂直度和平行度公差均为0．025mm，尺寸公差为0．05mm，表面粗糙度值为Ra0．8μm。若在铣削加工中发现大平面有振纹，试确定提高铣削加工精度的方法措施。
下列有关桡骨小头半脱位的叙述正确的是
A．干热灭菌法B．热压灭菌法C．流通蒸汽灭菌法D．环氧乙烷灭菌法E．紫外线灭菌法注射用油、液体石蜡的灭菌宜采用
下列属于职工薪酬范围的有()。
()是学生原有的知识水平或心理发展水平对新的学习的适应性，即学生在学习新知识时，那些促进或妨碍学生学习的个人生理心理发展的水平和特点。
以“信用”为主题，发表一篇三分钟的演讲。
某个实验把一批吸烟者作为对象。实验对象分为两组：第一组是实验组；第二组是对照组。实验组的成员被强制戒烟，对照组的成员不戒烟。三个月后，实验组成员的平均体重增加了10%，而对照组成员的平均体重基本不变。实验结果说明，戒烟会导致吸烟者的体重增加。以下哪项，如果
Whatistheconversationmainlyabout?
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashardforbothpassengersandcrew.(78)17thcenturysai
A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo
最新回复
(
0
)
