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

admin2013-02-03 33

问题设栈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、c1，共2个元素；c6出栈前，栈里的元素为e6、e5、c1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素：毫无疑问，栈的最小容量应为3。

转载请注明原文地址:https://kaotiyun.com/show/HRqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

事务的ACID特性中的C的含义是()。

下列关于事务的叙述中，正确的是()。

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【56】themmofthecenturywhenjazzwasborn,Americahadno

当桥上作用的活载是汽车-20级时，1号梁的横向分布系数m0最接近的数值为(　　)。当桥上作用的活载是挂车-100级时，1号梁的横向分布系数m0最接近的数值为(　　)。

根据我国建筑法的规定，工程监理单位不按照委托监理合同的约定履行监理业务，对应当监督检查的项目不检查或者不按照规定检查，给建设单位造成损失的，应当承担(　　)责任。

刘某与马某进行磋商，欲订立一技术转让合同，刘某将在磋商过程中得知的马某的商业秘密泄露出去，造成马某的重大损失，则刘某对马某应当承担()。

企业发生的下列借款费用中，应当作为资本性支出计入有关资产成本的有()。

关于β系数,下列叙述错误的是()。

辽宁省有两个在省内享受民族自治县待遇的市是()。

(2013年真题)2000年3月1日，甲因犯盗窃罪被公安机关立案侦查后逃往外地。甲又因在2009年9月7日犯抢劫罪，于2010年6月7日被抓获。甲所犯盗窃罪的追诉期限()。

下列的哪个选项可以正确用以表示八进制值8?

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

三级数据库技术

NCRE全国计算机三级

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。

事务的ACID特性中的C的含义是()。

下列关于事务的叙述中，正确的是()。

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【56】themmofthecenturywhenjazzwasborn,Americahadno

当桥上作用的活载是汽车-20级时，1号梁的横向分布系数m0最接近的数值为( )。当桥上作用的活载是挂车-100级时，1号梁的横向分布系数m0最接近的数值为( )。

根据我国建筑法的规定，工程监理单位不按照委托监理合同的约定履行监理业务，对应当监督检查的项目不检查或者不按照规定检查，给建设单位造成损失的，应当承担( )责任。

刘某与马某进行磋商，欲订立一技术转让合同，刘某将在磋商过程中得知的马某的商业秘密泄露出去，造成马某的重大损失，则刘某对马某应当承担()。

企业发生的下列借款费用中，应当作为资本性支出计入有关资产成本的有()。

关于β系数,下列叙述错误的是()。

辽宁省有两个在省内享受民族自治县待遇的市是()。

(2013年真题)2000年3月1日，甲因犯盗窃罪被公安机关立案侦查后逃往外地。甲又因在2009年9月7日犯抢劫罪，于2010年6月7日被抓获。甲所犯盗窃罪的追诉期限()。

下列的哪个选项可以正确用以表示八进制值8?

当桥上作用的活载是汽车-20级时，1号梁的横向分布系数m0最接近的数值为(　　)。当桥上作用的活载是挂车-100级时，1号梁的横向分布系数m0最接近的数值为(　　)。

根据我国建筑法的规定，工程监理单位不按照委托监理合同的约定履行监理业务，对应当监督检查的项目不检查或者不按照规定检查，给建设单位造成损失的，应当承担(　　)责任。