首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
21
问题
设栈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://jikaoti.com/ti/DMU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
相对于传统学术研究,教育行动研究的突出特点是()。
在教育活动中,学生不是被动的加工对象,而是具有主体性的人。主体性是学生在教学中的主观能动性,其内涵不包括()。
不属于智力技能特点的一项是()。
【2014年山东省属真题】章山同学高考失利后,长期陷于一种消沉的状态中,不能自拔。影响章山的情绪是()。
【2012年临沂市真题】在全体人口中,智力呈何种状态分布?()
【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象,试图找出构成人的心理的基本元素的心理学派是()。
路老师在进行生物课教学的过程中,经常是先给大家讲解知识,然后带大家到植物园里去观察,有时候大家一起进行一些扦插的操作,这样既有课堂知识的学习,又有实际的感性认识,这体现了路老师遵循了教育过程的()。
【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。
已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树。
随机试题
有关S一腺苷蛋氮酸的代谢()
A.龙胆泻肝汤B.新制柴连汤C.抑阳酒连散D.泻肝散E.加味修肝散
A.泰万菌素B.苯唑西林C.黏菌素D.氨苄青霉素E.灰黄霉素治疗耐青霉素的金黄色葡萄球菌引起的奶牛乳腺炎时,用于乳房注入的药物应是
企业在处置固定资产时,用银行存款支付清理费用,应借记“固定资产清理”。()
在国际货物买卖中,付款人破产倒闭也是拒付货款的一种情形。()
重力:滤水
某公司正对一项投资项目进行评估。该项目的周期为3年,每年年末的预期现金流量为5000万元,项目期初的一次性投资支出为1.3亿元。当前市场的无风险利率为2%,市场风险溢价为4%,项目的贝塔值系数为1.5,请分析该公司是否应该接受该项目。
下述通信标准中,不采用差分方式进行信号传输的是()。
一个登录处理子系统允许处理一个特定的用户识别码,以绕过通常的口令检查。这种安全威胁称为()。
常去饭店吃饭的客人如果注意就会发现,茅台、五粮液、外国酒在上桌的时候,基本上都是开好的。客人都见不到瓶盖,喝完白酒,瓶子没人会带走。这样做的目的只有一个,就是最大可能地将瓶子回收,毕竟这些都是可以换钱的。
最新回复
(
0
)