首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 ______。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 ______。
admin
2010-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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式Linux操作系统的组成,不包括()。
Linux操作系统中,可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件,命令中未指定输出文件名时,则GCC生成一个名为【79】的可执行文件。针对ARM硬件平台的目标机,其GCC的基本命令格式是:【80】[options][file
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
若在μC/OS—II操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
μC/OS–II操作系统内核通过任务控制块管理任务。下列各项中,不属于任务控制块的内容的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
随机试题
基金持有人的核心权利为()
肝药酶诱导剂可促进代谢的强心苷:
下列行为中,构成工程重大安全事故罪的行为应是()。
甲与乙签订一份租房协议,协议规定:如果甲在3个月内与丙结婚将租用乙的两居室。这一民事行为属于()。
某单位100名职工按工资额分为3000元以下、3000~4000元、4000~6000元、6000~8000元、8000元以上等5个组。这一分组()。
________是亚洲第一位在比较音乐学领域进行研究与著述的人。
拔牙时邻牙损伤最常见的原因是()。
米德冲突说明,一国如果出现国际收支顺差和通货膨胀,要同时实现内外均衡,必须()。[中央财经大学2013研]
推进马克思主义中国化,从而更好地指导中国革命,这种认识成为全党的共识是在
为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析,以期掌握该项政策调整后营业额的变化情况。请根据考
最新回复
(
0
)