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

admin2010-03-29 37

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

相关试题推荐

下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，以此类推。例如，若a所指数组中的数据最初排
有以下程序#include＜stdio.h＞int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=
以下结构体类型说明和变量定义中正确的是()。
下列关系表达式中，结果为"假"的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下面属于白盒测试方法的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
现实世界中，事物的一般特性在信息世界中称为______。

随机试题

生态学学派分化是在
A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫
文拉法辛与哪种药物合用可增强中枢抑制作用()。
房地产经纪门店可行性研究是在对()等机会因素进行分析的基础上进行的，应尽量形成数据，计算出供决策判断的关键指标，进行盈亏分析，以确定是否投资、投资的方式、投资的数额及规模等。
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，不得在生活垃圾填埋场填埋处置的废物包括哪些?生活垃圾填埋场地下水监测时采样点应如何设置?
某必须招标的建设项目，共有三家单位投标，其中一家未按招标文件要求提交投标保证金，则关于对投标的处理是否重新发包，下列说法中，正确的是()。
反映同一总体在不同时间上的数量对比关系的是()。
资产证券化过程中的关键环节是()。
　　MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana
Onaverage,Americankidsaged3to12spent29hoursaweekinschool,eighthoursmorethantheydidin1981.Theyalsodidmo

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intf(ints){s[1]+=6;s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},p=

以下结构体类型说明和变量定义中正确的是()。

下列关系表达式中，结果为"假"的是

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

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下面属于白盒测试方法的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

现实世界中，事物的一般特性在信息世界中称为______。

生态学学派分化是在

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫

文拉法辛与哪种药物合用可增强中枢抑制作用()。

房地产经纪门店可行性研究是在对()等机会因素进行分析的基础上进行的，应尽量形成数据，计算出供决策判断的关键指标，进行盈亏分析，以确定是否投资、投资的方式、投资的数额及规模等。

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，不得在生活垃圾填埋场填埋处置的废物包括哪些?生活垃圾填埋场地下水监测时采样点应如何设置?

某必须招标的建设项目，共有三家单位投标，其中一家未按招标文件要求提交投标保证金，则关于对投标的处理是否重新发包，下列说法中，正确的是()。

反映同一总体在不同时间上的数量对比关系的是()。

资产证券化过程中的关键环节是()。

MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana

Onaverage,Americankidsaged3to12spent29hoursaweekinschool,eighthoursmorethantheydidin1981.Theyalsodidmo

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞int*f(int*s){s[1]+=6;*s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},*p=

以下结构体类型说明和变量定义中正确的是()。

下列关系表达式中，结果为"假"的是

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

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下面属于白盒测试方法的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

现实世界中，事物的一般特性在信息世界中称为______。

生态学学派分化是在

A．阴阜B．阴蒂C．阴道前庭D．大阴唇E．小阴唇耻骨联合前面隆起的脂肪垫

文拉法辛与哪种药物合用可增强中枢抑制作用()。

房地产经纪门店可行性研究是在对()等机会因素进行分析的基础上进行的，应尽量形成数据，计算出供决策判断的关键指标，进行盈亏分析，以确定是否投资、投资的方式、投资的数额及规模等。

《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，不得在生活垃圾填埋场填埋处置的废物包括哪些?生活垃圾填埋场地下水监测时采样点应如何设置?

某必须招标的建设项目，共有三家单位投标，其中一家未按招标文件要求提交投标保证金，则关于对投标的处理是否重新发包，下列说法中，正确的是()。

反映同一总体在不同时间上的数量对比关系的是()。

资产证券化过程中的关键环节是()。

MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana

Onaverage,Americankidsaged3to12spent29hoursaweekinschool,eighthoursmorethantheydidin1981.Theyalsodidmo

有以下程序#include＜stdio.h＞intf(ints){s[1]+=6;s=7;s+=2;returns;}main(){inta[5]={1,2,3,4,5},p=

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

　　MostmusiciansagreethatthebestviolinsweremadeinCremona,Italy,about200yearsago.Theseviolinssoundbetterthana