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

admin2010-05-13 50

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

嵌入式Linux操作系统的组成，不包括()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

基金持有人的核心权利为()

肝药酶诱导剂可促进代谢的强心苷：

下列行为中，构成工程重大安全事故罪的行为应是()。

甲与乙签订一份租房协议，协议规定：如果甲在3个月内与丙结婚将租用乙的两居室。这一民事行为属于()。

某单位100名职工按工资额分为3000元以下、3000～4000元、4000～6000元、6000～8000元、8000元以上等5个组。这一分组()。

________是亚洲第一位在比较音乐学领域进行研究与著述的人。

拔牙时邻牙损伤最常见的原因是()。

米德冲突说明，一国如果出现国际收支顺差和通货膨胀，要同时实现内外均衡，必须()。[中央财经大学2013研]

推进马克思主义中国化，从而更好地指导中国革命，这种认识成为全党的共识是在