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

admin2017-08-10 45

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

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

答案C

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Internet叙述中，正确的是
下列是域名服务系统的是
下面对于关系的叙述中，哪个是不正确的?
在关系数据库中，视图(view)是三级模式结构中的
下列关于紧凑技术的叙述中，哪个是不正确的?
以下关于队列的叙述中哪一条是不正确的?
在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为()。
若入栈序列为ABCDE，则下列哪个出栈序列是不可能的?()
并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：【】、散列分布和范围分布。
有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}关系

随机试题

在衡量一个组织结构的合理性时，主要看它()
患儿女，10个月。腹泻5天入院。每日大便10余次，黄色蛋花汤样，水分多，伴有呕吐、尿少、轻咳。体检：T38．2℃，前囟、眼窝凹陷，皮肤弹性差，四肢稍凉。血白细胞7．5×109／L，血Na+125mmol／L，K+3．7mmol／L，BE一16mmol／L。
甲公司主营纸巾，为扩大生产规模，向乙银行贷款100万元人民币，以设备、待售的纸巾、已生产但未包装的纸巾和正在生产的纸巾半成品等财产提供抵押担保，双方签订了抵押合同，但未办理登记手续。不久，甲公司将其生产的全部纸巾销售给丙公司。后来，因甲公司无力偿还贷款，乙
在中国法院审理的某票据纠纷中，与该票据相关的法律行为发生在中国，该票据付款人为甲国某州居民里斯。关于里斯行为能力的法律适用，根据我国相关法律规定，下列哪一判断是正确的?(2010年卷一38题)
关于工程量清单的工程量与工程量清单综合单价组价时的工程量下列说法不正确的是（）
发包人不按约定预付或发包人收到承包人要求预付的通知后仍不能按要求预付，承包人可在发出通知后(　　)天停止施工。
如何实现教师职业的专业化？
2015年，作为KTV“鼻祖”的钱柜逐步退出了我国内地市场，先后在国内关闭了13家门店；万达大歌星KTV旗下所有门店也都关闭。除了这些连锁巨头以外，在全国更有无数的中小型传统KTV纷纷倒下。在国内，KTV行业萎缩已是不争的事实，传统休闲方式的改变使得KTV
古语云：“入芝兰之室，久而不闻其香。”从经济学角度看，下列最能够解释这一现象的是()。
假设某公司拥有实物期权，可以投资具有正NPV的项目，那么公司市场价值和实体资产价值关系为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Internet叙述中，正确的是

下列是域名服务系统的是

下面对于关系的叙述中，哪个是不正确的?

在关系数据库中，视图(view)是三级模式结构中的

下列关于紧凑技术的叙述中，哪个是不正确的?

以下关于队列的叙述中哪一条是不正确的?

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为()。

若入栈序列为ABCDE，则下列哪个出栈序列是不可能的?()

并行数据库系统中，对关系进行划分并把它们分布到多个磁盘，所采用的主要技术有3种：【】、散列分布和范围分布。

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

在衡量一个组织结构的合理性时，主要看它()

患儿女，10个月。腹泻5天入院。每日大便10余次，黄色蛋花汤样，水分多，伴有呕吐、尿少、轻咳。体检：T38．2℃，前囟、眼窝凹陷，皮肤弹性差，四肢稍凉。血白细胞7．5×109／L，血Na+125mmol／L，K+3．7mmol／L，BE一16mmol／L。

在中国法院审理的某票据纠纷中，与该票据相关的法律行为发生在中国，该票据付款人为甲国某州居民里斯。关于里斯行为能力的法律适用，根据我国相关法律规定，下列哪一判断是正确的?(2010年卷一38题)

关于工程量清单的工程量与工程量清单综合单价组价时的工程量下列说法不正确的是（）

发包人不按约定预付或发包人收到承包人要求预付的通知后仍不能按要求预付，承包人可在发出通知后( )天停止施工。

如何实现教师职业的专业化？

古语云：“入芝兰之室，久而不闻其香。”从经济学角度看，下列最能够解释这一现象的是()。

假设某公司拥有实物期权，可以投资具有正NPV的项目，那么公司市场价值和实体资产价值关系为()。

发包人不按约定预付或发包人收到承包人要求预付的通知后仍不能按要求预付，承包人可在发出通知后(　　)天停止施工。