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

admin2010-07-20 11

问题设栈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

答案C

解析栈的特点是先进后出，由出栈顺序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/Zf97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

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

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

________不是并行数据库中将关系划分存储到多个磁盘常用方法。

日本京都大学奥野教授设计了一个具有人类特点的机器人。当三个人同时讲话时，该机器人能够辨别出每个人的声音而且还能用它的两只眼睛注视发出声音的方向。这个机器人采用的主要技术是()。

应用下列何种药物可使支气管哮喘恶化

下列各项中哪一项的行为不违反《消费者权益保护法》的规定?

某开发公司需征用100亩耕地,该块耕地征用前三年的平均年亩产值为1000元,按最高补偿标准应支付()万元土地补偿费。

大气一级评价项目应进行()监测，二级评价项目可取()进行监测。

粒料桩的施工工艺程序有()。

收款凭证中，借方必有的科目是()。

罗杰斯强调学生应当利用教师提供的学习资源和气氛，自己决定如何学习，他构建出人本主义的教学模式包括()。

芭蕾舞：足尖

下列4个4位十进制数中，属于正确的汉字区位码的是(　　)。

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

三级数据库技术

NCRE全国计算机三级

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是()。

下列条目中，哪些是DBMS的基本功能？ Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

________不是并行数据库中将关系划分存储到多个磁盘常用方法。

日本京都大学奥野教授设计了一个具有人类特点的机器人。当三个人同时讲话时，该机器人能够辨别出每个人的声音而且还能用它的两只眼睛注视发出声音的方向。这个机器人采用的主要技术是()。

应用下列何种药物可使支气管哮喘恶化

下列各项中哪一项的行为不违反《消费者权益保护法》的规定?

某开发公司需征用100亩耕地,该块耕地征用前三年的平均年亩产值为1000元,按最高补偿标准应支付()万元土地补偿费。

大气一级评价项目应进行()监测，二级评价项目可取()进行监测。

粒料桩的施工工艺程序有()。

收款凭证中，借方必有的科目是()。

罗杰斯强调学生应当利用教师提供的学习资源和气氛，自己决定如何学习，他构建出人本主义的教学模式包括()。

芭蕾舞：足尖

下列4个4位十进制数中，属于正确的汉字区位码的是( )。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

下列条目中，哪些是DBMS的基本功能？　　Ⅰ.提供用户对数据库结构的描述功能　　Ⅱ.提供用户对数据的操作功能　　Ⅲ.提供多用户环境下的事务管理　　Ⅳ.分类组织、存储和管理各种数据　　Ⅴ.数据库的创建、转储和恢复

下列4个4位十进制数中，属于正确的汉字区位码的是(　　)。