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

admin2010-05-13 69

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的__________【49】存储器技术，完成这一功能的部件用英文
下面有关GNU工具套件的描述语句中，不恰当的是()。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

随机试题

女性，45岁，患腰椎管狭窄症3年，经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重，行走100～200m即出现下肢疼痛，需休息或下蹲数分钟后才能缓解，被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是（）
42岁，不规则阴道出血，伴脓性分泌物3个月，以性交后阴道出血为特征。宫内节育器避孕3年。妇检：阴道少量血性分泌物，宫颈口见IUD尾丝，周围少量脓性分泌物，宫颈充血，子宫轻压痛，稍增大，双附件区正常。经阴道消炎栓剂治疗症状无明显好转。为确诊需行以下哪项检
A．外邪引动伏痰，痰阻气道B．感受外邪，肺气郁闭C．感受外邪，肺气失宣D．肺脾肾不足，痰饮内伏E．脾肾阳虚，肾不纳气哮喘发作期的主要病机是()
以下哪一项为谷胱甘肽过氧化物酶的重要组成成分
当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时，则可能发生爆炸。为尽量减少事故的破坏程度，可以采取以下措施()。
跬步：千里
教育起源于原始社会中儿童对成人行为的“无意识的模仿”，主张这一观点的是教育的()。
设某产品的成本函数C(Q)可导，其中Q为产量，若产量为Q0时平均成本最小，则()
A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details
A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

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

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

A．外邪引动伏痰，痰阻气道B．感受外邪，肺气郁闭C．感受外邪，肺气失宣D．肺脾肾不足，痰饮内伏E．脾肾阳虚，肾不纳气哮喘发作期的主要病机是()

以下哪一项为谷胱甘肽过氧化物酶的重要组成成分

当在厂房、仓库存在点火源且爆炸性混合物的浓度合适时，则可能发生爆炸。为尽量减少事故的破坏程度，可以采取以下措施()。

跬步：千里

教育起源于原始社会中儿童对成人行为的“无意识的模仿”，主张这一观点的是教育的()。

设某产品的成本函数C(Q)可导，其中Q为产量，若产量为Q0时平均成本最小，则()

A.dataB.getaccustomedC.effectD.sparedE.solveF.associatedG.details

A、Itisabreakthroughinthestudyofthenervesystem.B、Itmaystimulatescientiststomakefurtherstudies.C、Itsresulthel

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。