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

admin2010-03-29 50

问题如果进栈序列为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://kaotiyun.com/show/gxjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是()。
以下叙述中正确的是()。
以下叙述中正确的是（）。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
在软件生产过程中，需求信息的来源是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。
下列选项中不属于结构化程序设计原则的是()。
以下不能用于描述算法的是
以下选项中不能在C语言程序中用作用户标识符的是()。
在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。

随机试题

异质性(heterogeneous)
急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物
上部腹壁反射减弱或消失，提示病变部位在
失神的临床表现为
玻璃板块加工应在洁净、通风的室内注胶，()。
下列行为中，属于工程安全不良行为的是()。[2015年真题]
遗嘱继承的效力优于法定继承。()
下列不属于新产品／业务风险管理原则的是()。
读者上网阅读各类网络小说已成为阅读新时尚，“点击率小说”在网络小说的基础上脱颖而出，成为一种新的出版模式。网络上的作品因为高点击率走红出版，网络写手可以获得版税，网站因为人气赚取高点击率；出版社因为高点击率和人气判断市场，赢得市场销售业绩，为了获得更高的点
利用标准差比较不同投资项目风险大小的前提条件是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列定义数组的语句中，正确的是()。

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

以下叙述中正确的是（）。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

在软件生产过程中，需求信息的来源是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。

下列选项中不属于结构化程序设计原则的是()。

以下不能用于描述算法的是

以下选项中不能在C语言程序中用作用户标识符的是()。

在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。

异质性(heterogeneous)

急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物

上部腹壁反射减弱或消失，提示病变部位在

失神的临床表现为

玻璃板块加工应在洁净、通风的室内注胶，()。

下列行为中，属于工程安全不良行为的是()。[2015年真题]

遗嘱继承的效力优于法定继承。()

下列不属于新产品／业务风险管理原则的是()。

利用标准差比较不同投资项目风险大小的前提条件是()。

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

二级C

NCRE全国计算机二级

下列定义数组的语句中，正确的是()。

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

以下叙述中正确的是（）。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

在软件生产过程中，需求信息的来源是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u\n"，x)；}程序运行后的输出结果是()。

下列选项中不属于结构化程序设计原则的是()。

以下不能用于描述算法的是

以下选项中不能在C语言程序中用作用户标识符的是()。

在算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【】性。

异质性(heterogeneous)

急性心肌梗死后发生频发性、多源性室性期前收缩，应首选下列哪项药物

上部腹壁反射减弱或消失，提示病变部位在

失神的临床表现为

玻璃板块加工应在洁净、通风的室内注胶，()。

下列行为中，属于工程安全不良行为的是()。[2015年真题]

遗嘱继承的效力优于法定继承。()

下列不属于新产品／业务风险管理原则的是()。

利用标准差比较不同投资项目风险大小的前提条件是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u\n"，x)；}程序运行后的输出结果是()。