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

admin2010-05-13 49

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

已知内存0x41000004中的数据为0xl2，0x41000005中的数据为0x34，0x41000(06中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]!执行后，R0=

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

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

安全带是高处作业时预防高处坠落的安全用具。()

在绩效考核方面，公共部门与私营部门的区别在于它的【】

下列哪项不是洋地黄中毒的临床表现?

大剂量静脉肾盂造影的禁忌证不包括

关于癫痫的中医分型下列描述不正确的是()

会计凭证作为记账的依据，在发生贪污、盗窃、违法乱纪行为时，会计凭证不能作为依法处理的有效证据。()

在()中，明确将符合道德规范的实践要求写入了教育技术定义。

2011年以来，面对极其复杂的国内外经济金融环境，人民银行按照党中央、国务院的决策部署，把()作为金融宏观调控的首要任务。

(2013上集管)配置识别是配置管理的一个要素，包括选择一个系统的配置项和在技术文档中配置项目的功能和物理特性，______是配置管理员的关键职责。

ASherwoodHouseisonlyastone’sthrowawayfromthecitycentreandyetprovidesastress-freeandrelaxingatmosphereforyo