首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
32
问题
设栈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://jikaoti.com/ti/ilC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知在μC/OS—II操作系统下共运行有16个任务,则最高优先级为_________【73】,最低优先级任务的名称为_________【74】任务。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
Linux操作系统遵从【67】_______计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中,模块X应为【68】_______程序。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
下面关于无线通信技术的一些叙述中,错误的是()。
利用ADSl.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
ARM处理器复位后,顺序执行以下指令:IMPORI_mainLDRR0,=_mainBLR0以上指令执行后,ARM处理器的工作状态为()。
下图为使用CAN总线互连的两个CAN节点,为使该图完整,图中①、②、③、④处应分别标注()。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】_______,即先进的微控制器【58】_______体系结构。
随机试题
A、Newsatellites.B、Advancedcontroltechnology.C、Long-distancecommunicationlines.D、CooperationwiththeRedCross.A
得益于知识经济与网络技术的不断发展,思科于2001年成为当时全球市值最高的公司。随后几年,思科不断并购,公司规模持续扩大。为了应对规模扩张带来的“大企业病”,思科采取扁平化组织结构,并精心设计了由不同部门的管理者组成的委员会系统。然而,委员会系统决策迟缓,
急性肾炎补体恢复正常的时间一般在病后
简述重整程序的基本特征。
在阀门检验时,阀门的壳体试验压力不得小于公称压力的1.5倍,试验时间不得少于()min。
在美术课堂教学中,如果某学生发生问题行为,作为一名教师,下列措施不恰当的是()。
发现学习就是有意义学习。
某日,市110报警服务台接报称:位于该市华山路与长江路交叉口热力管道爆裂,热水从爆裂处喷出。接警员在接受该报警后,下列做法不恰当的是()。
Inwinterdrivershavetroublestoppingtheircarsfrom______onicyroads.(2000年考试真题)
A、DDT.B、Thedisturbingofnests.C、Hunting.D、Thedestructionoftheirnaturalhomes.D
最新回复
(
0
)