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

admin2013-02-03 10

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Ot47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。
关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。
下列叙述中，()不是Delphi的主要特点。
在SQL语言中，为了提高查询速度通常应创建()。
操作系统中的下列功能，与硬盘没有直接关系的是
已知数据文件IN24.DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中。请编制函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足此条件的4位数依次存入数组
实体完整性要求主属性不能为空值，这一点可以通过()来保证。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。
下列条目中是IBM商务智能解决方案的组成部分的是()。Ⅰ、OLTP业务系统Ⅱ、前台分析工具Ⅲ、数据仓库管理器Ⅳ、多维服务器
Oracle针对Internet/Intranet的产品是()。

随机试题

下列选项中，权利人对所收取的孳息享有所有权的是()。
会计工作交接时，接替人员在交接中因疏忽没有发现所接收会计资料的真实性问题，事后发现的，则该问题应由（）负责。
下列项目中，不应计人固定资产入账价值的是()。
王先生转让一幢三年前自建的洋楼，其转让该洋楼所得的收入为500万元，此洋楼实际发生的建造费用及建造和取得产权时实际缴纳的相关税费为3007元，王先生按照规定实际支付的住房装修费用、住房贷款利息、手续费、公证费等费用合计110万元，有关税金为50万元。根据上
商品流通企业的资源按其是否容易辨识和评估来划分，可以分为有形资源和无形资源。下列各项中，()不属于有形资源。
某公司计划对某一项目进行投资，投资额为300万元，期限为5年，每年净现金流量(NCF)分别为150万元、200元、200万元、100万元、200万元。假设资本成本率为10％。该项目的净现金流量及复利、年金现值系数如下表所示：根据以上资料，回答下列问题：
关于识别单项履约义务，下列项目表述中错误的是()。
第三版巴塞尔资本协议引入杠杆率监管标准，要求杠杆率不能低于3％，要求银行自2015年开始披露杠杆率信息，2018年正式纳入第一支柱框架。()
一般资料：求助者，男性，38岁，私营企业总经理。案例介绍：求助者有一天到儿子的学校开家长会，遭老师当众批评，心烦、燥热，突然觉得透不过气来。胸闷、心慌，非常难受，认为自己得了心脏病，因此非常紧张、害怕，手脚发麻，浑身颤抖。求助者迅速离开学校，乘出
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

关系数据库的规范化理论规定，在执行分离时，必须遵守【】，保持原有的依赖关系和无损连接。

下列叙述中，()不是Delphi的主要特点。

在SQL语言中，为了提高查询速度通常应创建()。

操作系统中的下列功能，与硬盘没有直接关系的是

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

下列条目中是IBM商务智能解决方案的组成部分的是()。Ⅰ、OLTP业务系统Ⅱ、前台分析工具Ⅲ、数据仓库管理器Ⅳ、多维服务器

Oracle针对Internet/Intranet的产品是()。

下列选项中，权利人对所收取的孳息享有所有权的是()。

会计工作交接时，接替人员在交接中因疏忽没有发现所接收会计资料的真实性问题，事后发现的，则该问题应由（）负责。

下列项目中，不应计人固定资产入账价值的是()。

商品流通企业的资源按其是否容易辨识和评估来划分，可以分为有形资源和无形资源。下列各项中，()不属于有形资源。

关于识别单项履约义务，下列项目表述中错误的是()。

第三版巴塞尔资本协议引入杠杆率监管标准，要求杠杆率不能低于3％，要求银行自2015年开始披露杠杆率信息，2018年正式纳入第一支柱框架。()

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe