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

admin2013-02-03 66

问题设有栈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://www.kaotiyun.com/show/aDqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

第二代数据库系统是指
一个关系数据库文件中的各条记录
虚拟存储的容量受到下列哪一个因素的限制?
下列关于E-R模型的叙述中，哪一条是不正确的?
设计作业调度算法时，不需要考虑下列哪一个因素?
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?
设U是所有属性的集合，X、Y、z都是U的子集，且=U-X-Y。下列关于多值依赖的叙述中，哪一条是不正确的?
线性表是一个具有n个什么项目的有限序列?
若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?
当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

随机试题

慢性肺源性心脏病的X线诊断标准有_________、_________、_________。
下列不属于食品中常用的农药毒性类别()
集中采购机构是进行政府集中采购的法定代理机构，由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()
报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动，应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。
基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。(　　)
某日化厂为增值税一般纳税人，2005年8月发生以下业务：(1)生产成套化妆品礼品盒1000套全部售出，不含税销售单价为每套90元，外购原材料7万元，取得增值税发票，注明税款11900元；(2)三八妇女节发给本厂职工一批化妆品，该企业无同类产品价格，该批
中国画植根于建筑和雕塑，追求的是空间感和立体感。()
科学家对石墨进行处理使得石墨片的厚度逐渐变薄，最终获得目前已知的最薄的材料——石墨烯。石墨烯作为电导体，它和铜有着一样出色的导电性；作为热导体，它比目前任何其他材料的导热效果都好。下列关于石墨烯的说法正确的是()。
下列关于生活中的常识应用不正确的是()。
Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

第二代数据库系统是指

一个关系数据库文件中的各条记录

虚拟存储的容量受到下列哪一个因素的限制?

下列关于E-R模型的叙述中，哪一条是不正确的?

设计作业调度算法时，不需要考虑下列哪一个因素?

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?

设U是所有属性的集合，X、Y、z都是U的子集，且=U-X-Y。下列关于多值依赖的叙述中，哪一条是不正确的?

线性表是一个具有n个什么项目的有限序列?

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。

慢性肺源性心脏病的X线诊断标准有_________、_________、_________。

下列不属于食品中常用的农药毒性类别()

集中采购机构是进行政府集中采购的法定代理机构，由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()

报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动，应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。

基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。( )

中国画植根于建筑和雕塑，追求的是空间感和立体感。()

下列关于生活中的常识应用不正确的是()。

Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD

慢性肺源性心脏病的X线诊断标准有_____、_、_____。

基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。(　　)