首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
admin
2013-03-01
41
问题
如果进栈序列为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全国计算机二级
相关试题推荐
以下程序的输出结果是()。 ls=[12,44,23,46] foriinls: ifi==’44’: print(’foundit!i=’,i) break else:
以下程序的输出结果是()。 letter=[’A’,’B’,’C’,’D’,’D’,’D’] foriinletter: ifi==’D’: letter.remove(i) print
下面对于类的说法错误的是()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()。
下列情况中,不会使线程返回所持有的对象锁的是
在java.awt包中______是一种透明的容器,没有标题和边框。
在实现Serializable的类中,静态变量和使用【】关键字可以使某些数据不被串行化。
下列()代表十六进制整数。
Java语言是______年5月由Sun公司在SunWorld大会上发布的。从此,这一新一代的网络计算机语言受到广泛青睐,很快兴起了Java的热潮。
对于catch子句的排列,下列说法正确的是()
随机试题
中西方的英雄文化①英雄主义在人类历史上由来已久,它实际上已经成为一种能够反映东西方基本意识形态的文化现象。②中国的英雄史观着重于守卫国土,维护政权;而西方的英雄史观着重于塑造人格,创造历史。但是两者的共同点就是英雄的理念首先是创立具有当
患者女,23岁。凹面型,面下1/3正常。前牙反,磨牙中性关系,上颌尖牙唇向高位,拥挤9mm,上下前牙唇倾度正常,下牙列无拥挤。侧位片测量显示上颌骨发育不足,ANB-2°。4个第三磨牙牙胚存在该患者的最佳治疗计划为
洋地黄中毒时心电图变化中,最常见的为
国家药品标准的内容有
某二级公路的主要工序见下表。网络工期如下图所示。施工中发生了如下事件:事件一:由于施工单位设备故障,导致C工作中断4d。事件二:由于百年一遇的冰雪灾害,导致D工作晚开工15d。事件三:由于图纸晚到,导致E工作停工10d。针对上述事件中的暂停施工
右表所示为一个有四种实验处理的设计方案。该研究设计属于
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m,而外网的地址数n,若m>n,则这种技术叫做(66),若m>n,且n=1,则这种技术叫做(67)。(67)
VolledigIncorporated:Forthosewithasweettooth!SpecialNewYearOffer!Formorethan50years,VolledigIncorporatedhas
GreenhouseEffectI.【T1】_____ofthegreenhouseeffectA.About【T2】_______ofthesunlightreachestheplanet’ssurfaceandisr
IfenvironmentaltrendsinWesternnationscontinueonapositivetrack,somedaychildrenmayask,"Mommy,whatwaspollution?"
最新回复
(
0
)