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

admin2009-01-19 50

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若定义X　DB　1，3，5　DUP(0，1，2　DUP　(7))，则在X存储区内前7个单元的数据是【　　】。
下面关于硬盘存储器性能指标的叙述中，正确的是(　　　)。
在虚拟8086模式下，应用程序的特权级是(　　　)。
在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。
超文本采用网状结构组织信息，各结点间通过______链接。
有关RS-232的技术，错误的说法是(　　　)
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

左旋多巴、溴隐亭治疗帕金森病易引起恶心、呕吐等不良反应，为减少这些不良反应，首选的外周多巴胺受体阻断剂是
某病死牛，剖检见尸体消瘦，腹腔大量积液；肝脏被膜增厚，体积缩小，质地变硬，表面不平；切面肝小叶结构消失，有不同走向的纤维素和多量钙化的虫体结节；胆管壁增厚。将此肝脏做石蜡切片，HE染色后，光镜下的特征变化是
A．尊重家属意见．不惜一切代价进行抢救B．说服家属彻底放弃治疗与抢救C．实施积极安乐死D．有限度地治疗与抢救E．实行消极安乐死某老年患者身患肺癌，生命垂危，家属明确要求不惜一切代价抢救．医生应选择
小儿痰湿咳嗽的临床特点是
患者男，59岁。冠心病、心绞痛5年。3小时前发生心前区剧烈疼痛，服用硝酸甘油3片未缓解，急诊入院。心电图检查发现ST段弓背上抬，随后相应导联出现病理性Q波，血压85／55mmHg，心率108次／分，律齐。入监护室观察治疗，经用药后疼痛缓解，2小时后心电监测
甲与素不相识的崔某发生口角，推了他肩部一下，踢了他屁股一脚。崔某忽觉胸部不适继而倒地，在医院就医时死亡。经鉴定，崔某因患冠状粥样硬化性心脏病，致急性心力衰竭死亡。关于本案，下列哪一选项是正确的?(2012年卷二6题)
下列不属于国际金融组织贷款程序的内容是(　　)。
[2017真题·单选]用熔化极氩气气体保护焊焊接铝、镁等金属，为有效去除氧化膜，提高接头焊接质量，应采取()。
近期，某县城发生多起儿童失踪案件。为了防止此类事件的发生，县公安局派出四个巡逻组，对县城进行巡逻，并记录巡逻情况。下表是该公安局一周的记录。根据警情记录，儿童失踪应是一犯罪团伙作案，为了加大巡逻力度，下列安排合理的是()。(多选)
关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义X DB 1，3，5 DUP(0，1，2 DUP (7))，则在X存储区内前7个单元的数据是【 】。

下面关于硬盘存储器性能指标的叙述中，正确的是( )。

在虚拟8086模式下，应用程序的特权级是( )。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

Pentium 微处理器的运算器中，不仅包含整数运算部件，而且还包含【 】运算部件。

超文本采用网状结构组织信息，各结点间通过______链接。

有关RS-232的技术，错误的说法是( )

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

左旋多巴、溴隐亭治疗帕金森病易引起恶心、呕吐等不良反应，为减少这些不良反应，首选的外周多巴胺受体阻断剂是

A．尊重家属意见．不惜一切代价进行抢救B．说服家属彻底放弃治疗与抢救C．实施积极安乐死D．有限度地治疗与抢救E．实行消极安乐死某老年患者身患肺癌，生命垂危，家属明确要求不惜一切代价抢救．医生应选择

小儿痰湿咳嗽的临床特点是

下列不属于国际金融组织贷款程序的内容是( )。

[2017真题·单选]用熔化极氩气气体保护焊焊接铝、镁等金属，为有效去除氧化膜，提高接头焊接质量，应采取()。

关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。

若定义X　DB　1，3，5　DUP(0，1，2　DUP　(7))，则在X存储区内前7个单元的数据是【　　】。

下面关于硬盘存储器性能指标的叙述中，正确的是(　　　)。

在虚拟8086模式下，应用程序的特权级是(　　　)。

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

有关RS-232的技术，错误的说法是(　　　)

下列不属于国际金融组织贷款程序的内容是(　　)。