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

admin2009-02-15 59

问题如果进栈序列为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全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK
以下能够实现计算5！的程序段是（）。
以下选项中合法的标识符是()。
有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
C语言中char类型数据占字节数为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

利用驱动力一行驶阻力平衡图，可以用来直接评价()汽车的动力性。
杏苏散的功效是
已知某房地产投资项目的购买投资为5000万元，流动资金为500万元，投资者的权益资本为2000万元，经营期内年平均利润总额为700万元，年平均税后利润为500万元，则项目的资本金利润率为()。[2007年考题]
对基金投资进行限制的主要目的有()。
假设A证券的预期报酬率为10％，标准离差为12％，B证券预期报酬率为18％，标准离差为20％，A证券与B证券之间的相关系数为0.25，若各投资50％，则投资组合的标准离差为（）。
2016年，美国科学家宣布，人类首次直接探测到了引力波，这一发现让我们对宇宙的演化、星系或星云的形成产生了新的认识。引力波的探测进一步佐证了()。①世界的真正统一性在于物质性②规律不仅可以被发现，也可以被改变和创造③人的主观能动性是无限的、无
运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（　　　）
计算∫Lxdy－(2y＋1)dx，其中L从原点经过直线y＝x到点(2，2)；
Foralltheirgreatdiversityofshapesandsizes,glacierscanbedividedintotwoessentialtypes:valleyglaciers,whichflow
A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Waitingfifteenminut

最新回复(0)

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

二级C

NCRE全国计算机二级

以下能够实现计算5！的程序段是（）。

以下选项中合法的标识符是()。

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p

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

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

C语言中char类型数据占字节数为()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

利用驱动力一行驶阻力平衡图，可以用来直接评价()汽车的动力性。

杏苏散的功效是

已知某房地产投资项目的购买投资为5000万元，流动资金为500万元，投资者的权益资本为2000万元，经营期内年平均利润总额为700万元，年平均税后利润为500万元，则项目的资本金利润率为()。[2007年考题]

对基金投资进行限制的主要目的有()。

假设A证券的预期报酬率为10％，标准离差为12％，B证券预期报酬率为18％，标准离差为20％，A证券与B证券之间的相关系数为0.25，若各投资50％，则投资组合的标准离差为（）。

运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（ ）

计算∫Lxdy－(2y＋1)dx，其中L从原点经过直线y＝x到点(2，2)；

Foralltheirgreatdiversityofshapesandsizes,glacierscanbedividedintotwoessentialtypes:valleyglaciers,whichflow

A、TryingtogetMarktotalkabouthisproblem.B、HelpingMarkrelaxandbemorecomfortableinagroup.C、Waitingfifteenminut

运动负荷越大，消耗越剧烈，恢复过程就越长，超量恢复也越明显。（　　　）