设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

admin2010-05-13 37

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

选项 A、6
B、4
C、3
D、2

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

转载请注明原文地址:https://jikaoti.com/ti/ilC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为_【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为_【58】(用大写

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

在各种直观教学手段中，最为经济和最为便利的是()

过渡时期总路线的主体是（　　　）

某农户12月份送来成年产蛋鸡死鸡两只，具主述该鸡精神沉郁、不食，闭眼昏睡，下痢，粪便灰白色，2d左右死亡。剖检可见纤维素性心包炎，卵子变形变色，卵黄性腹膜炎该病预防可用()。

患儿孕30周，早产，测体温35℃，全身皮肤呈暗红色或苍白色，伴水肿，触有硬橡皮样，指压呈凹性，该患儿是发生()

下列关于消费合理性的说法中，正确的是()。

数据链路层传输的信息单元为帧。()

马铃薯块茎生长最适宜的气温是16℃～18℃，当温度高于25℃时，块茎停止生长。下图为我国马铃薯种植分区示意图。据此完成下面各题。西南混作区是一作、二作(“作”代表熟制)的混合区，影响其混作的主要因素是()。

Excerpt1Theprocessofvaccinationallowsthepatient’sbodytodevelopimmunitytothevirusordiseasesothat,ifitis

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，T#，G，Cr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)并且一门课程可由多个教师教授，则该关系的键是()。

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。

在各种直观教学手段中，最为经济和最为便利的是()

过渡时期总路线的主体是（ ）

某农户12月份送来成年产蛋鸡死鸡两只，具主述该鸡精神沉郁、不食，闭眼昏睡，下痢，粪便灰白色，2d左右死亡。剖检可见纤维素性心包炎，卵子变形变色，卵黄性腹膜炎该病预防可用()。

患儿孕30周，早产，测体温35℃，全身皮肤呈暗红色或苍白色，伴水肿，触有硬橡皮样，指压呈凹性，该患儿是发生()

下列关于消费合理性的说法中，正确的是()。

数据链路层传输的信息单元为帧。()

马铃薯块茎生长最适宜的气温是16℃～18℃，当温度高于25℃时，块茎停止生长。下图为我国马铃薯种植分区示意图。据此完成下面各题。西南混作区是一作、二作(“作”代表熟制)的混合区，影响其混作的主要因素是()。

Excerpt1Theprocessofvaccinationallowsthepatient’sbodytodevelopimmunitytothevirusordiseasesothat,ifitis

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，T#，G，Cr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)并且一门课程可由多个教师教授，则该关系的键是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

过渡时期总路线的主体是（　　　）