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

admin2010-07-20 19

问题设栈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://www.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全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

用二维表结构表示实体及实体间联系的数据模型称为

OracleOLAP是Oracle数据库系统的()解决方案。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

下列关于文件索引结构的叙述中，哪一个是不正确的?______。

简述关于真理标准问题的讨论。

畏寒喜暖，四肢不温，体温低下，运行迟缓，是因气的何种作用失常所致

患者，男性，49岁，患多发性骨髓瘤多年，最近复诊结果：骨髓浆细胞30％，血清Ig40g／L，血清β2微球蛋白＞6．0mg／L，血清清蛋白＞30g／L，该患者临床分期属于

某施工企业A由于工程建设的需要，需要经过B工厂的道路运送建筑材料。于是，A、B双方订立合同，约定施工企业A向B工厂支付一定的费用，则A企业便可以通过B单位的道路运送材料。在此合同中，施工企业A拥有的权利是()。

信贷资金的供求状况属于影响银行营销决策的()因素。

国民经济是一个有机整体，如同一部机器，各个部件各有功能，其正常运转是由部件和总体性能决定的，能快不快就会浪费机器，盲目求快就会损坏机器。这段话支持了这样一种观点，即()

数据库中有"商品"表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是(　　)。

A、 B、 C、 C

Undertheincreasingpressureofhuntingjobs,alargenumberofuniversitygraduateschoosetoattendcivilservantsexaminatio

A、Analyzethereasonsforfailure.B、Trythesamethingonemoretime.C、Lookforsomeotheropportunities.D、Thinkabouthowto

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

用二维表结构表示实体及实体间联系的数据模型称为

OracleOLAP是Oracle数据库系统的()解决方案。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

下列关于文件索引结构的叙述中，哪一个是不正确的?______。

简述关于真理标准问题的讨论。

畏寒喜暖，四肢不温，体温低下，运行迟缓，是因气的何种作用失常所致

患者，男性，49岁，患多发性骨髓瘤多年，最近复诊结果：骨髓浆细胞30％，血清Ig40g／L，血清β2微球蛋白＞6．0mg／L，血清清蛋白＞30g／L，该患者临床分期属于

某施工企业A由于工程建设的需要，需要经过B工厂的道路运送建筑材料。于是，A、B双方订立合同，约定施工企业A向B工厂支付一定的费用，则A企业便可以通过B单位的道路运送材料。在此合同中，施工企业A拥有的权利是()。

信贷资金的供求状况属于影响银行营销决策的()因素。

国民经济是一个有机整体，如同一部机器，各个部件各有功能，其正常运转是由部件和总体性能决定的，能快不快就会浪费机器，盲目求快就会损坏机器。这段话支持了这样一种观点，即()

数据库中有"商品"表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是( )。

A、 B、 C、 C

Undertheincreasingpressureofhuntingjobs,alargenumberofuniversitygraduateschoosetoattendcivilservantsexaminatio

A、Analyzethereasonsforfailure.B、Trythesamethingonemoretime.C、Lookforsomeotheropportunities.D、Thinkabouthowto

数据库中有"商品"表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是(　　)。