设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

admin2010-05-13 55

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

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

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在μC／OS—II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】态。

下面有关单内核操作系统的叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面关于无线通信技术的一些叙述中，错误的是()。

在ARM处理器中，只允许使用16位指令编码的状态称为_【49】状态，只允许使用32位指令编码的状态称为_【50】状态。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

A．眩晕耳呜B．腰酸遗精C．二者均有D．二者均无(2001年第119，120题)虚劳属肝阴虚者，可见()

女性，30岁，以往有肺结核史，近1个月来腰背痛，伴低热、盗汗。查体：胸11和胸12棘突明显压痛。对患者最简便有效的诊断方法为

患者，女性，38岁。反复上腹痛伴反酸10余年，多于夜间或饥饿时发生。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味。查体：上腹部压痛。有振水音。为明确诊断，上述患者需采取的措施是

有关DNA双螺旋结构的叙述，错误的是()

某公路隧道围岩岩体弹性纵波速度为3000m／s．剪切波速度为1600m／s，其相应岩石的弹性纵波速度为5400m／s，剪切波速度为3000m／s，则该岩体完整程度为()。

个工商户自申请营业执照之日起到生产经营活动之日所发生的下列支出，允许作为开办费按规定税前扣除的是()。

下列关于继续教育专项附加扣除的表述中，说法不正确的是()。

如下现象属于教育范畴的是()。

-5

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在μC／OS—II操作系统中，某任务正在等待键盘输入消息，该任务应处于__________【67】态。若键盘中断服务程序向该任务发送了消息，则该任务转变为__________【68】态。

下面有关单内核操作系统的叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面关于无线通信技术的一些叙述中，错误的是()。

在ARM处理器中，只允许使用16位指令编码的状态称为___________【49】状态，只允许使用32位指令编码的状态称为___________【50】状态。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

A．眩晕耳呜B．腰酸遗精C．二者均有D．二者均无(2001年第119，120题)虚劳属肝阴虚者，可见()

女性，30岁，以往有肺结核史，近1个月来腰背痛，伴低热、盗汗。查体：胸11和胸12棘突明显压痛。对患者最简便有效的诊断方法为

患者，女性，38岁。反复上腹痛伴反酸10余年，多于夜间或饥饿时发生。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味。查体：上腹部压痛。有振水音。为明确诊断，上述患者需采取的措施是

有关DNA双螺旋结构的叙述，错误的是()

某公路隧道围岩岩体弹性纵波速度为3000m／s．剪切波速度为1600m／s，其相应岩石的弹性纵波速度为5400m／s，剪切波速度为3000m／s，则该岩体完整程度为()。

个工商户自申请营业执照之日起到生产经营活动之日所发生的下列支出，允许作为开办费按规定税前扣除的是()。

下列关于继续教育专项附加扣除的表述中，说法不正确的是()。

如下现象属于教育范畴的是()。

-5

在μC／OS—II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】态。

在ARM处理器中，只允许使用16位指令编码的状态称为_【49】状态，只允许使用32位指令编码的状态称为_【50】状态。