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

admin2010-07-20 70

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。
下面关于AMBA的叙述中，错误的是()。
已知R3=0x80001000，R4=0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。
下列关于嵌入式操作系统的陈述中，不正确的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

随机试题

A．IgMB．IgGC．IgED．SIgAE．IgD天然血型抗体是
小柴胡汤和半夏泻心汤两方中均含有
某公司在薪酬设计时将公司分为五个级别，其中经理层为A级，研发人员为B级，销售人员为C级，行政人员为D级，一般职工为E级。A级人员月薪8000元，B级人员为5000元，C级人员为3000元，D级人员为2000元，E级人员为1800元。在外部同行业比较方面，其
某公司成立于2013年1月1日，2013年度实现的净利润为1000万元，分配现金股利550万元，提取法定公积金450万元(所提法定公积金均已指定用途)。2014年实现的净利润为900万元(不考虑计提法定公积金的因素)。2015年计划增加投资，所需资金为70
导游申请变更导游证信息，应当在变更发生的5个工作日内，通过全国旅游临管服务信息系统提交相应材料。()
下列词语中，没有错别字的一项是()。
公文被撤销的，视为自撤销之日起失效。()
()对于服装相当于雕琢对于()
A、 B、 C、 B图片A是擦玻璃，图片B是扫地，图片C是提水。
Anopinionpollwasconductedintheearly1990’stoascertaintheculturalattitudesofresidentsoffivecountriesinWestern

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

下面关于AMBA的叙述中，错误的是()。

已知R3=0x80001000，R4=0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。

下列关于嵌入式操作系统的陈述中，不正确的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

A．IgMB．IgGC．IgED．SIgAE．IgD天然血型抗体是

小柴胡汤和半夏泻心汤两方中均含有

导游申请变更导游证信息，应当在变更发生的5个工作日内，通过全国旅游临管服务信息系统提交相应材料。()

下列词语中，没有错别字的一项是()。

公文被撤销的，视为自撤销之日起失效。()

()对于服装相当于雕琢对于()

A、 B、 C、 B图片A是擦玻璃，图片B是扫地，图片C是提水。

Anopinionpollwasconductedintheearly1990’stoascertaintheculturalattitudesofresidentsoffivecountriesinWestern

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。

下面关于AMBA的叙述中，错误的是()。

已知R3=0x80001000，R4=0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。

下列关于嵌入式操作系统的陈述中，不正确的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

A．IgMB．IgGC．IgED．SIgAE．IgD天然血型抗体是

小柴胡汤和半夏泻心汤两方中均含有

导游申请变更导游证信息，应当在变更发生的5个工作日内，通过全国旅游临管服务信息系统提交相应材料。()

下列词语中，没有错别字的一项是()。

公文被撤销的，视为自撤销之日起失效。()

()对于服装相当于雕琢对于()

A、 B、 C、 B图片A是擦玻璃，图片B是扫地，图片C是提水。

Anopinionpollwasconductedintheearly1990’stoascertaintheculturalattitudesofresidentsoffivecountriesinWestern

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。