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

admin2010-07-20 18

问题设栈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://kaotiyun.com/show/sRvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。

概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【】方法。

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

可治疗老年便秘、产后便秘的通便类药物是

王某与李某为一幢楼房的权属发生纠纷，起诉至人民法院。张某向人民法院主张该幢楼房归他所有，人民法院遂追加张某为第三人。其后原告王某申请撤诉，根据上述情况下列说法正确的是：

符合条件()时，用电单位宜设置自备电源。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

通过摆事实、讲道理进行教育的德育方法是___________。

当社会总需求小于社会总供给时，一般不宜采取()。

某眼镜店推出一款墨镜，该墨镜的利润为进价的25％，在“世界护眼日”当月，又推出了一款近视镜，该近视镜的利润为进价的15％，墨镜比近视镜的卖价贵142元，近视镜的进价是墨镜进价的84％，那么墨镜进价为多少元？

“江山多娇—2011.中国百家金陵画展(中国画)”，于11月16日上午在江苏省美术馆举行。(语料来源：《美术报》，2011年11月21日)

Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______

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

三级数据库技术

NCRE全国计算机三级

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。

概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【】方法。

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

可治疗老年便秘、产后便秘的通便类药物是

王某与李某为一幢楼房的权属发生纠纷，起诉至人民法院。张某向人民法院主张该幢楼房归他所有，人民法院遂追加张某为第三人。其后原告王某申请撤诉，根据上述情况下列说法正确的是：

符合条件()时，用电单位宜设置自备电源。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

通过摆事实、讲道理进行教育的德育方法是___________。

当社会总需求小于社会总供给时，一般不宜采取()。

某眼镜店推出一款墨镜，该墨镜的利润为进价的25％，在“世界护眼日”当月，又推出了一款近视镜，该近视镜的利润为进价的15％，墨镜比近视镜的卖价贵142元，近视镜的进价是墨镜进价的84％，那么墨镜进价为多少元？

“江山多娇—2011.中国百家金陵画展(中国画)”，于11月16日上午在江苏省美术馆举行。(语料来源：《美术报》，2011年11月21日)

Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______

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