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

admin2009-02-15 63

问题如果进栈序列为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/Vsjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){charS[]={"012xy"}；inti，n=0；for(i=0；s[i]！=’＼0’；i++)if(s[i]＞：’a’&&s[i]＜=’z’)n++；
以下关于结构化程序设计的叙述中正确的是（）。
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意：不要改动main函
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)
C语言程序中，运算对象必须是整型数的运算符是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

随机试题

求由曲线x2=2y与直线y=x+4所围成的平面图形的面积．
以下哪一项属于情感的特点
下列建筑防爆措施中，属于预防性技术措施的有()。
甲将自己拥有专利保护的一款运动鞋委托乙代工生产，后发现乙未经其许可，自行生产该款运动鞋并对外销售，甲向法院起诉并请求获得赔偿。以下可以作为侵权赔偿数额计算依据的是?
2009年1月21日，国务院常务会审议并原则通过《关于深化医疗卫生体制改革的意见》和《2009-2011年深化医药卫生体制改革实施方案》)，其目的是()。
当前劳动密集型产业从沿海地区向中西部地区转移，说明劳动力成本因素起的作用越来越大，配套性和规模经济所起的作用相对变小。虽然中西部地区暂时还没有这种产业配套的聚集效应，但国内的中部省份和沿海地区，往往只有一河一山之隔，所以配套中心在国内范围的转移，比起向其他
(2017年第11题]毛泽东思想是马克思主义中国化的第一大理论成果，是在中国革命和建设的实践中逐步形成和发展起来的。在土地革命战争后期和抗日战争时期，毛泽东思想得到各方面展开而达到成熟，其标志是
设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量．
Howlongdidthechildrenplay?
Manyanimalswhichinhabitedtheearthinbygoneperiodshaveentirely【C1】(appear),leavingnotevenamodernrepresentativeof

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){charS[]={"012xy"}；inti，n=0；for(i=0；s[i]！=’＼0’；i++)if(s[i]＞：’a’&&s[i]＜=’z’)n++；

以下关于结构化程序设计的叙述中正确的是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)

C语言程序中，运算对象必须是整型数的运算符是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

求由曲线x2=2y与直线y=x+4所围成的平面图形的面积．

以下哪一项属于情感的特点

下列建筑防爆措施中，属于预防性技术措施的有()。

甲将自己拥有专利保护的一款运动鞋委托乙代工生产，后发现乙未经其许可，自行生产该款运动鞋并对外销售，甲向法院起诉并请求获得赔偿。以下可以作为侵权赔偿数额计算依据的是?

2009年1月21日，国务院常务会审议并原则通过《关于深化医疗卫生体制改革的意见》和《2009-2011年深化医药卫生体制改革实施方案》)，其目的是()。

(2017年第11题]毛泽东思想是马克思主义中国化的第一大理论成果，是在中国革命和建设的实践中逐步形成和发展起来的。在土地革命战争后期和抗日战争时期，毛泽东思想得到各方面展开而达到成熟，其标志是

设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量．

Howlongdidthechildrenplay?

Manyanimalswhichinhabitedtheearthinbygoneperiodshaveentirely【C1】(appear),leavingnotevenamodernrepresentativeof

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。