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

admin2010-03-29 23

问题如果进栈序列为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不可能比 c4先出，且e1不可能比e2先小，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示:

转载请注明原文地址:https://jikaoti.com/ti/2aW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C语言文件的叙述中正确的是()。
若有以下函数首部：intfun(doublex[10]，int；*n)则下面针对此函数的函数声明语句中正确的是()。
有以下程序段：lnti，n；for（i=0；i
设变量已正确定义并赋值，以下正确的表达式是()。
下列C语言语句会出现错误的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设变量x和y均己正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在C语言中可以作为无符号整数类实例化值的是()。
算法的空间复杂度是指()。

随机试题

A．从总体N个单位中，按照一定的技术程序以同等的概率，随机抽取n个单位构成所需的样本B．从总体N个单位中，按照一定比例或间隔，抽取n个单位构成所需的样本C．先按某种影响因素或总体的某些特征将总体分为若干类型或组别，再从每一类或组内随机抽取一定数量的观察
胞体80μm，形态不规则，核多叶扭曲状，染色质粗糙，无核仁，浆内充满紫红色颗粒，边缘有血小板堆集，该特征符合()
依我国《政府信息公开条例》的规定，下列说法错误的是哪项?
监理单位的信息系统更偏重于()。
长江股份有限公司(以下简称长江公司)为上市公司，2015年与企业合并、长期股权投资有关的资料如下：(1)2015年1月1日，长江公司向A公司定向发行500万股普通股(每股面值为1元，每股市价为4元)作为对价，取得A公司拥有的甲公司20％的股权，相关手续于
在其他条件不变的情况下，如果某产品需求价格弹性系数等于1，则当该产品价格提高时，()。
物业服务合同确立了业主和物业管理在物业管理活动中的()。
在连续奇数1，3，…，205，207中选取N个不同数，使得它们的和为2359，那么N的最大值是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To2X=x+6
TheKimberleyTheKimberleyregionisoneofthemostbeautifulpartsoftheworld.Togetthebestofthisexperience,you

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C语言文件的叙述中正确的是()。

若有以下函数首部：intfun(doublex[10]，int；*n)则下面针对此函数的函数声明语句中正确的是()。

有以下程序段：lnti，n；for（i=0；i

设变量已正确定义并赋值，以下正确的表达式是()。

下列C语言语句会出现错误的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设变量x和y均己正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在C语言中可以作为无符号整数类实例化值的是()。

算法的空间复杂度是指()。

胞体80μm，形态不规则，核多叶扭曲状，染色质粗糙，无核仁，浆内充满紫红色颗粒，边缘有血小板堆集，该特征符合()

依我国《政府信息公开条例》的规定，下列说法错误的是哪项?

监理单位的信息系统更偏重于()。

在其他条件不变的情况下，如果某产品需求价格弹性系数等于1，则当该产品价格提高时，()。

物业服务合同确立了业主和物业管理在物业管理活动中的()。

在连续奇数1，3，…，205，207中选取N个不同数，使得它们的和为2359，那么N的最大值是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To2X=x+6

TheKimberleyTheKimberleyregionisoneofthemostbeautifulpartsoftheworld.Togetthebestofthisexperience,you