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

admin2010-06-06 75

问题如果进栈序列为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)中出栈过程如图所示：

转载请注明原文地址:https://kaotiyun.com/show/bvjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序定义了学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen
有以下程序：#inciude＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
以下()不属于对象的基本特征。
对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

随机试题

案情：隋某为某市电器商场股份有限公司董事兼总经理。2006年4月，隋某以本市百货公司名义从国外进口一批家电产品，共计价值80多万元。之后，隋某将该批家电产品销售给了本市五金交化公司。电器商场董事会得知此事后，认为隋某身为本公司董事兼总经理，负有竞业禁止义务
在竞标情况下，通常会有长期供应合同。
人的教育活动和动物“教育活动”的本质区别是【】
Whichofthefollowingisemployedbyaspeakerwhoaddressesseniorpeopleas"theelderly"ratherthan"theold"?
在400米的环形跑道上每隔16米插一面彩旗，现在要增加一些彩旗，并且保持每两面相邻彩旗的距离相等，起点的一面彩旗不动，重新插完后发现共有5面彩旗没有移动，则现在彩旗间的间隔最大可达到()米。
联想意义也最易误用而生流弊。联想起于习惯，习惯老是喜欢走熟路，熟路抵抗力最低，引诱性最大，一人走过，人人就都跟着走，愈走就愈平滑俗滥，没有一点新奇的意味。字被人用的太滥，也是如此。文中“流弊”具体指的是()。
网络测试包括电缆测试、传输信道测试、(10)，用来负责传输信道测试的设备是(11)。(10)
Marycalledmeupverylatelastnight.
Thefirstsmallcamerawasinventedin1685,butitwasjustacamera.Itwasalongtimebeforepeoplefiguredouthowtomake
A、Thestatepaysthestudentsfortheireducationfees.B、Theyhavetobesupportedbytheirparentstofinisheducation.C、They

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#inciude＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(

以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br

设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

以下()不属于对象的基本特征。

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行【】。再执行成员对象的构造函数，后执行派生类本身的构造函数。

在竞标情况下，通常会有长期供应合同。

人的教育活动和动物“教育活动”的本质区别是【】

Whichofthefollowingisemployedbyaspeakerwhoaddressesseniorpeopleas"theelderly"ratherthan"theold"?

在400米的环形跑道上每隔16米插一面彩旗，现在要增加一些彩旗，并且保持每两面相邻彩旗的距离相等，起点的一面彩旗不动，重新插完后发现共有5面彩旗没有移动，则现在彩旗间的间隔最大可达到()米。

网络测试包括电缆测试、传输信道测试、(10)，用来负责传输信道测试的设备是(11)。(10)

Marycalledmeupverylatelastnight.

Thefirstsmallcamerawasinventedin1685,butitwasjustacamera.Itwasalongtimebeforepeoplefiguredouthowtomake

A、Thestatepaysthestudentsfortheireducationfees.B、Theyhavetobesupportedbytheirparentstofinisheducation.C、They