设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

admin2010-07-20 56

问题设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

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

答案C

解析考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a1三个元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
下列各项中，不属于实时操作系统应该具备的特征的是()。
基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
下列不是实时操作系统的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。
下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

随机试题

国外仲裁机构的裁决，需要在我国人民法院承认与执行的，应当由当事人直接向被执行人住所地或者财产所在地的()
A．生脉饮B．龟龄集C．人参归脾丸D．六味地黄丸E．补中益气丸阳虚老人应选用
[2011年第64题]建筑设计单位承担民用建筑设计项目的条件是：
“十一五”期间，各级政府要加大对()建设的支持力度。
禁止商业贿赂是《银行业从业人员职业操守》中()基本准则的要求。
某化妆品厂销售一批化妆品，取得含税收入5850元，已知化妆品消费税税率为30％，则该笔收入应纳消费税为()元。【2009年真题】
()，不予行政处罚。
有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument
子供が小さい頃、親が本を読んでやり、本を話題に対話することも子供の人格形成に欠かせない。別に子供に立身出世（出人头地）させ、社会で一定の地位を作らせるという意味ではない。ただ本からいろいろなことを学び、社会に役立つ人間になってもらいたいのだ。
Therearefivebasicfunctionsofanewspaper:toinform,tocomment,to【B1】______,toinstructandtoentertain.Youmaywellt

最新回复(0)

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大

三级数据库技术

NCRE全国计算机三级

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

基于ARM内核的嵌入式芯片中包含定日寸／计数组件，下面列出的()不属于定时／计数组件。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下列不是实时操作系统的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

国外仲裁机构的裁决，需要在我国人民法院承认与执行的，应当由当事人直接向被执行人住所地或者财产所在地的()

A．生脉饮B．龟龄集C．人参归脾丸D．六味地黄丸E．补中益气丸阳虚老人应选用

[2011年第64题]建筑设计单位承担民用建筑设计项目的条件是：

“十一五”期间，各级政府要加大对()建设的支持力度。

禁止商业贿赂是《银行业从业人员职业操守》中()基本准则的要求。

某化妆品厂销售一批化妆品，取得含税收入5850元，已知化妆品消费税税率为30％，则该笔收入应纳消费税为()元。【2009年真题】

()，不予行政处罚。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

Therearefivebasicfunctionsofanewspaper:toinform,tocomment,to【B1】______,toinstructandtoentertain.Youmaywellt