如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

admin2013-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全国计算机二级分类

二级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)

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是 ( )

二级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的安全限制的一项是______。

事件监视器包含在______包中。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下列标识符中哪项是不合法的?

简述创业者应具备的特征。

关于股骨颈骨折与粗隆间骨折，哪种说法正确

四逆散适用于当归四逆汤适用于

A．罹患率B．治愈率C．生存率D．保护率E．效果指数试验研究中对照组与实验组发病率之比为

申请设立期货公司，除应当符合《期货交易管理条例》规定的条件外，还应该具备下列()条件。

下列各项中,应作为无形资产取得成本入账的有()。

某生近期情绪低落、思维迟缓、活动减少，容易自我否定、甚至产生自杀念头。他的主要问题是()。

下面四个所给的选项中，哪一选项的盒子能由下边所给定的图形做成()

以下程序的输出结果是______。main() { int k=17； printf("%d，%o，%x\n"，k，k，k)： }

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

以下程序的输出结果应该是()。　ls=[[0，1]，[5，6]，[7，8]]　lis=[]　foriinrange(len(ls))：　lis．append(ls[i][1])　print(lis

有二叉树如下图所示：　　则前序序列为()。

以下程序的输出结果是______。main()　{　int　k=17；　printf("%d，%o，%x\n"，k，k，k)：　}　