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

admin2010-05-13 29

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

设inta；floatb；charc；longd；doublee；，则表达式a/c-b+d-e值的类型是______。
Windows7操作系统是一个________用户、________任务的操作系统。
下列药物显酸性，服药期间禁忌食醋、多饮水、必要时需碱化尿液的有()。
对于建设工程项目质量形成的影响因素说法正确的是(　　)。
甲公司、乙公司和丙公司均为增值税一般纳税企业，适用的增值税税率为17％。2015年部分业务资料如下：(1)甲公司2015年3月1日与乙公司签订销售合同，向乙公司销售1000件A商品，每件A商品销售价格为6万元。甲公司已于当日收到货款，每件A商品销售成
重大会计差错一般是指金额比较大,通常某项交易或事项的金额占该类交易或事项的金额10%以上,则认为金额比较大。()
根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是()。
(2012年)2011年4月24日。甲向乙发出函件称：“本人欲以每吨5000元的价格出售螺纹钢100吨。如欲购买，请于5月10日前让本人知悉。”乙于4月27日收到甲的函件，并于次日回函表示愿意购买。但由于投递错误，乙的回函于5月11日方到达甲处。因已超过
我国负责消费者申诉的政府部门是()。
2009

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设inta；floatb；charc；longd；doublee；，则表达式a/c-b+d-e值的类型是______。

Windows7操作系统是一个用户、任务的操作系统。

下列药物显酸性，服药期间禁忌食醋、多饮水、必要时需碱化尿液的有()。

对于建设工程项目质量形成的影响因素说法正确的是(　　)。

重大会计差错一般是指金额比较大,通常某项交易或事项的金额占该类交易或事项的金额10%以上,则认为金额比较大。()

根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是()。

我国负责消费者申诉的政府部门是()。

2009

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。

嵌入式系统硬件的逻辑组成可用下图描述，图中①、②、③、④处分别是()。

对于ARM处理器以下不属于逻辑运算指令助记符的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设inta；floatb；charc；longd；doublee；，则表达式a/c-b+d-e值的类型是______。

Windows7操作系统是一个________用户、________任务的操作系统。

下列药物显酸性，服药期间禁忌食醋、多饮水、必要时需碱化尿液的有()。

对于建设工程项目质量形成的影响因素说法正确的是( )。

重大会计差错一般是指金额比较大,通常某项交易或事项的金额占该类交易或事项的金额10%以上,则认为金额比较大。()

根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是()。

我国负责消费者申诉的政府部门是()。

2009

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

Windows7操作系统是一个用户、任务的操作系统。

对于建设工程项目质量形成的影响因素说法正确的是(　　)。