首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
admin
2013-03-01
38
问题
如果进栈序列为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不可能比 e4先出,且e1不可能比e2先出,D中栈是先进后出的,所以不可能是任意顺序。所以B是正确的。它执行的顺序是:e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈,所以只看出栈序列应为e2,e4,e3,e1。
转载请注明原文地址:https://kaotiyun.com/show/U32p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某系统结构图如下所示(图中n≥5): 该系统结构图的最大扇出数是()。
字典d={’Python’:123,’c’:123,’C++’:123},len(d)的结果是()。
以下程序的输出结果是()。 ls=[[1,2,3],’python’,[[4,5,’ABC’],6],[7,8]] print(ls[2][1])
以下不能创建一个字典的语句是()。
在黑盒测试方法中,设计测试用例的根据是()。
下列叙述中正确的是()。
Java语言的类型是
在J2SDK的基本命令中,______用来生成C头文件和Stub文件。
下列是几个Java语言最常用的命令,哪个命令是Java语言的编译命令?
Java语言是______年5月由Sun公司在SunWorld大会上发布的。从此,这一新一代的网络计算机语言受到广泛青睐,很快兴起了Java的热潮。
随机试题
标志着教育学科成为独立学科的著作是夸美纽斯的()
下列民事主体中,不能担任保证人的是()
某初产妇,35岁,对其进行B超测量骨盆的结果是:人口平面前后径11cm,横径13cm;中骨盆横径9.5cm,前后径11.5cm;出口横径8.3cm,后矢状径8.5cm。该产妇是否可以试产,如果可以试产,则试产的时间是
根据《医疗用毒性药品管理办法》,下列叙述正确的是
安装工程费的估算方法()。
纳税人不能按照税法规定的纳税期限缴纳税款,( ),可申请延期纳税。
关于艾森克的特质理论,下列说法正确的是()。
下列行为属于公民正确行使法定权利的是:①陈某向有关部门举报公交站旁的诈骗团伙②林某将朋友送给他的手表又送给他的弟弟③张某在妻子终止妊娠后第四个月起诉离婚④吴某应聘时因受到用人单位性别歧视而起诉至法院
HowtoReadEffectivelyManystudentstendtoreadbookswithoutanypurpose.Theyoftenreadabookslowlyandingreatdetail
A、Hedoesn’thavetimelivingoncampus.B、Hewantstochangehislivingplace.C、Hewantstochangehisfastpaceoflife.D、He
最新回复
(
0
)