首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 ( )
admin
2013-03-01
36
问题
如果进栈序列为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=[[0,1],[5,6],[7,8]] lis=[] foriinrange(len(ls)): lis.append(ls[i][1]) print(lis
以下变量名中,符合。Python变量命名规则的是()。
下面对于类的说法错误的是()。
某带链栈的初始状态为top=bottom=NULL。经过一系列正常的入栈与出栈操作后,top=10,bottom=20。该栈中的元素个数为()。
有二叉树如下图所示: 则前序序列为()。
下列不属于浏览器对Applet的安全限制的一项是______。
事件监视器包含在______包中。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
下面的Applet程序通过内部类处理鼠标单击事件。在小程序中,如果点击鼠标,则在状态栏输出鼠标点击的坐标;如果双击鼠标,则显示一副图片,鼠标单击处为显示图片的左上角坐标,显示图片的宽度为200像素,高度为180像素。请改正程序中的错误(有下划线的语句),使
下列标识符中哪项是不合法的?
随机试题
简述创业者应具备的特征。
关于股骨颈骨折与粗隆间骨折,哪种说法正确
四逆散适用于当归四逆汤适用于
A.罹患率B.治愈率C.生存率D.保护率E.效果指数试验研究中对照组与实验组发病率之比为
申请设立期货公司,除应当符合《期货交易管理条例》规定的条件外,还应该具备下列()条件。
下列各项中,应作为无形资产取得成本入账的有()。
某生近期情绪低落、思维迟缓、活动减少,容易自我否定、甚至产生自杀念头。他的主要问题是()。
下面四个所给的选项中,哪一选项的盒子能由下边所给定的图形做成()
以下程序的输出结果是______。main() { int k=17; printf("%d,%o,%x\n",k,k,k): }
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
最新回复
(
0
)