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

admin2010-05-13 73

问题设栈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://www.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全国计算机三级

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。

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

下列不是实时操作系统的是()。

渗透的科学教育活动包括：日常生活中的科学教育、_______、其他教育活动中的科学教育等。教师要根据活动形式的不同，进行不同程度的指导。

当事人行使不安抗辩权中止履行后，对方在合理期限内（）的，视为以自己的行为表明不履行合同主要义务，中止履行的一方可以解除合同并可以请求对方承担违约责任。

不是痰火扰神证的特征是

关于老年人用药A、链霉素B、利血平C、噻嗪类D、可的松类E、吲达帕胺对肾与中枢神经系统有毒性的、应尽量不用、更不可与同类药物联合应用的药品是

下列关于钢筋代换的说法正确的是（）。

远期利率未来短期利率，因为。(　　)

以公开间接方式发行股票的特点包括()。

党的十八大报告指出，中国特色社会主义的根本任务是

A、TheIRAaresatisfiedwiththecurrentsituation.B、TheIRAistheillegalmilitaryorganizationfromthebeginning.C、TheBri

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。

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

下列不是实时操作系统的是()。

渗透的科学教育活动包括：日常生活中的科学教育、_______、其他教育活动中的科学教育等。教师要根据活动形式的不同，进行不同程度的指导。

当事人行使不安抗辩权中止履行后，对方在合理期限内（）的，视为以自己的行为表明不履行合同主要义务，中止履行的一方可以解除合同并可以请求对方承担违约责任。

不是痰火扰神证的特征是

关于老年人用药A、链霉素B、利血平C、噻嗪类D、可的松类E、吲达帕胺对肾与中枢神经系统有毒性的、应尽量不用、更不可与同类药物联合应用的药品是

下列关于钢筋代换的说法正确的是（）。

远期利率______未来短期利率，因为______。( )

以公开间接方式发行股票的特点包括()。

党的十八大报告指出，中国特色社会主义的根本任务是

A、TheIRAaresatisfiedwiththecurrentsituation.B、TheIRAistheillegalmilitaryorganizationfromthebeginning.C、TheBri

远期利率未来短期利率，因为。(　　)