首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2018-10-11
54
问题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,1个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
根据栈的性质(LIFO)得,e2出栈前,栈中存有e1和e2两个元素,e4出栈前,栈中存有e1、e3和e4 3个元素,e4和e3出栈以后,e5和e6入栈,栈中同样存在e1、e5和e6 3个元素,然后3个元素依次出栈,所以栈的容量至少应该为3。
转载请注明原文地址:https://kaotiyun.com/show/3Kal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
短时记忆的容量()。
教育学和心理学知识属于教师专业知识结构中本体性知识。()
在教育实验研究中,自变量就是无需操作便会自然发生变化的那些变量。()
相对于传统学术研究,教育行动研究的突出特点是()。
公共支出结构中,消耗性支出占较大比重,说明政府履行()强。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
下列关于教育法律规范的说法,错误的是()。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。()
随机试题
A—BankguaranteeJ—TotalvalueB—CustomsdutiesK—TradestatisticsC—NetpriceL—SalesrepresentativeD—S
DrearnweaverCS5中的框架里网页布局设计的重要手段,框架将浏览器窗口划分为多个区域,每个区域________。
特发性紫癜的病因除外
【背景资料】某空调工程,采用集中式空调系统,风管系统设计工作压力为1600Pa。某工程公司承担了此空调工程的施工任务,在风管的制作与安装施工过程中,其部分具体的施工方法和过程如下:(1)风管穿过需要封闭的防火防爆楼板时,设置了1.2mm
景某投资20万元认购某开放式基金,认购资金在募集期间产生了85元的利息。这只开放式基金的认购费率是1.25%,基金份额面值为1元,那么景某的认购费用和认购份额分别为()元和()份。
经济补偿金和赔偿金的支付主体只能是用人单位。()
实施行政强制执行不排斥“执行和解”,即行政机关可以在不损害公共利益和他人合法权益的情况下,()。
给定如下三个关系表:销售明细表(商品标识,销售时间,单价,数量,金额)日销售表(商品标识,销售日,总数量,总金额)月销售额(商品标识,销售月份,总数量,总金额)下列说法正确的是()。
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Mostworthw
A、TheUSgovernment’spolicyofAmericanisingIndianchildren.B、ThefailureofAmericanIndianlanguagestogainanofficialst
最新回复
(
0
)