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

admin2010-06-06 52

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

相关试题推荐

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}
有以下程序：#include＜stdio．h＞main(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；br
设有语句：printf(“％2d＼n’，2010)；，则以下叙述正确的是()。
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得
算法的空间复杂度是指()。
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是(　　)。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

随机试题

患儿女，5岁，4周前无诱因出现反复发热，伴皮疹和关节疼痛，热退后皮疹消失，关节肿痛减轻。实验室检查：血常规Hb110g／L，RBC3．6×1012／L，WBC11．3×109／L，血沉56mm／h，结核菌素试验阴性，胸部X片无异常。诊断为“幼年特发性
根据胁肋闷胀，痞块肿痛，舌紫暗等表现
患者李某，男性，80岁。喘咳30余年，逐年加重，2天前出现神志恍惚，表情淡漠，谵妄，烦躁不安，撮空理线，嗜睡，甚则昏迷，咳逆喘促，咳痰不爽，苔白腻，舌质黯红，脉细滑数。其治疗应首选的方剂是
患者男性，行毕罗Ⅱ式胃大部切除术后12天，上腹胀满，食后尤甚，常恶心呕吐，吐物为胆汁样液体，不含食物，量较多，吐后症状消失。患者，女性，50岁，行毕Ⅱ式胃大部切除术后第四天，进加糖的牛奶20分钟后，突然感剑突下不适，心悸、出汗、头晕、恶心呕吐
A．应贮于通风处B．应贮于通风、干燥处C．应置阴凉干燥处贮存D．应贮于密闭容器中，置通风干燥处贮存E．应贮于密封的缸、罐内，并置通风、干燥处贮存含淀粉多的药材
甲与乙订立了一份卖牛合同，合同约定甲向乙交付5头牛，分别为牛1、牛2、牛3、牛4、牛5，总价款为1万元；乙向甲交付定金3000元，余下的款项由乙在半年内付清。双方还约定，在乙向甲付清牛款之前，甲保留该5头牛的所有权。甲向乙交付了该5头牛。根据合同法及相关
经受破坏性压力的个体，出现逢人就述说自己遭遇的行为，可推断其处在（）。
ShesometimesusesWeChat________mymobilephone,butonlytocontacthermother.
开发大型软件时，产生困难的根本原因是
Onwhichdayoftheweekaretheyhavingtheconversation?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}

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

设有语句：printf(“％2d＼n’，2010)；，则以下叙述正确的是()。

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

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

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

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是( )。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

根据胁肋闷胀，痞块肿痛，舌紫暗等表现

患者李某，男性，80岁。喘咳30余年，逐年加重，2天前出现神志恍惚，表情淡漠，谵妄，烦躁不安，撮空理线，嗜睡，甚则昏迷，咳逆喘促，咳痰不爽，苔白腻，舌质黯红，脉细滑数。其治疗应首选的方剂是

A．应贮于通风处B．应贮于通风、干燥处C．应置阴凉干燥处贮存D．应贮于密闭容器中，置通风干燥处贮存E．应贮于密封的缸、罐内，并置通风、干燥处贮存含淀粉多的药材

经受破坏性压力的个体，出现逢人就述说自己遭遇的行为，可推断其处在（）。

ShesometimesusesWeChat________mymobilephone,butonlytocontacthermother.

开发大型软件时，产生困难的根本原因是

Onwhichdayoftheweekaretheyhavingtheconversation?

有以下程序：#include＜stdio.h＞typedefstruct{intb，p；}A；voidf(Ac)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是(　　)。