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

admin2010-07-20 38

问题设有栈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全国计算机三级

相关试题推荐

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC–DC（交流变直流）、【73】–DC（直流到直流）模块以及【74】(lowdropoutregulator，低压差的稳压器)（均填写用大写英文字母表示的简
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。
下列中断中，哪一个不属于强迫性中断

随机试题

设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet
阅读材料，回答问题。材料一事实证明，我国不是需求不足，或没有需求，而是需求变了，供给的产品却没有变，质量、服务跟不上。有效供给能力不足带来大量“需求外溢”，消费能力严重外流。解决这些结构性问题，必须推进供给侧改革。
在Excel中，为了形象地表达数据，可以用改变图形的方式任意修改图形，方法是将鼠标移至图表内，单击右键，在快捷菜单中选择()，对图表进行修改。
调剂过的医师处方应该由医疗机构妥善保存，至少保存3年的是
患者男，16岁，因支气管哮喘发作入院，听诊可闻及()
甲房地产开发企业(以下简称甲企业)开发建设了某住宅小区，取得商品房预售许可证后开始预售。蒋某于2006年3月1日与甲企业签订了购买该小区16幢602室的商品房买卖合同，单价为6000元/米2，并依照约定向房屋登记机构申请办理了相关登记。合同约定建筑面积为1
下列关于土方填筑工程计量与支付的说法正确的是()。
关于会计凭证，以下说法中正确的有()。
已知某哺乳动物棒状尾(A)对正常尾(a)为显性，直毛(B)对卷毛(b)为显性，黄色毛(Y)对白色毛(v)为显性。但是雌性个体无论基因型如何，均表现为白色毛。三对基因均位于常染色体上并遵循基因的自由组合定律。请回答以下问题：如果想依据子代的表现型判断出性
解放战争时期，在国民党统治区形成了以学生运动为先导的人民民主运动，成为配合人民解放战争的第二条战线。第二条战线形成的原因是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

下列中断中，哪一个不属于强迫性中断

设在SQLServer某数据库中有房屋出租表，表的定义如下：CREATETABLE租表(房屋号char(10)，出租日期datetime，租期intnotnull，--月数到期日期datet

在Excel中，为了形象地表达数据，可以用改变图形的方式任意修改图形，方法是将鼠标移至图表内，单击右键，在快捷菜单中选择()，对图表进行修改。

调剂过的医师处方应该由医疗机构妥善保存，至少保存3年的是

患者男，16岁，因支气管哮喘发作入院，听诊可闻及()

下列关于土方填筑工程计量与支付的说法正确的是()。

关于会计凭证，以下说法中正确的有()。

解放战争时期，在国民党统治区形成了以学生运动为先导的人民民主运动，成为配合人民解放战争的第二条战线。第二条战线形成的原因是()