首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
33
问题
设栈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全国计算机三级
相关试题推荐
一般而言,移植VxWorks操作系统有4种操作类型,下面不属于这4种类型的是()。
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
下面关于微控制器的叙述中,错误的是()。
IP核是开发SoC的重要保证,IP核的复用可以减少SoC研发成本,缩短研发时间。以CPU为例,目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90%左右,已经成为32位嵌入式CPU事实上的标准。
【69】_______系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】_______内核操作系统。
在嵌入式系统开发时,有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中,错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
RDBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是
随机试题
当转子转速达到一阶临界转速时,振动高点滞后于重点的相位角为( )。
技术报告标题应具备准确性、()。
患者,女性,28岁。哺乳期。左乳房胀痛、发热2天。查体:T39.4℃,P106次/分。左乳房外上象限6cm×4cm范围红肿,有明显压痛和波动感。急行切开引流术。错误的手术措施是()
初产妇,25岁,孕足月出现规律性宫缩,1小时后来院,由于宫缩过强,立刻将产妇放在产床上,未来得及消毒及保护会阴,胎儿急速娩出,正处理婴儿时,见阴道有较多血流出。腹部检查,子宫收缩良好。产后出血易发生的时期是
某公司因与个体工商户李某发生债务纠纷,向法院申请诉前保全,查封李某运输汽车一辆。但该公司在法定期间内未对李某起诉,并因保全而给李某造成经济损失。按照我国《民事诉讼法》的规定,李某可以行使下列什么权利?
对于同一宗房地产来讲,只存在着土地、建筑物和房地三种形状,因此,同一宗房地产的价值只能归属于这三种对象。()
下列关于投标人的说法中,错误的是()。
我国第一大发债主体是()。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。网管员对交换机完成了基本配置,基本配置代码如下所示,请将下面配置代码或注释补充完整。Switch>
A、Itisamutuallybeneficialpractice.B、Itbecomesaninternationalbusiness.C、Itbecomesthebestwayofeducation.D、Itbec
最新回复
(
0
)