首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
2021-01-11
20
问题
设栈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/S3pc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
一个完全具备财务可行性的投资项目,其包括建设期的静态投资回收期指标必须()。
固定资产核算系统中,新增固定资产都是通过“初始数据录入”功能录入系统。()
在企业财产清算中,清算财产的变现方式有()。
关于会计政策变更信息的披露,在以后期间的财务报表中,企业不必披露的是()。
某企业2013年4月1日开始自行建造一栋厂房,10月31日,工程达到预定可使用状态交付使用。2013年发生的下列将集中能增加厂房入账价值的有()。
下列有关社会主义法律与社会主义道德一致性的叙述中,错误的是()。
在中国境内的外商投资企业,会计记录使用的文字符合规定的是()。
拆阅邮件或窃听公民电话等通讯内容的行为是侵犯公民()权利的行为。
计算机硬件的5个基本构件包括:运算器、存储器、输入设备、输出设备和()。
Excel标准工具栏常用函数功能图标有()。
随机试题
教育行政部门取消了某甲的办学权,甲对此不服向人民法院提起了行政诉讼。正在甲处学习的20个学生因此中断了学习,他们需要另外找学校学习,另外租借住房或者乘车回家,经济上损失较大。因此这20个学生也对取消办学权的行政决定提起了行政诉讼,法院是否应当受理这些学生的
行政侵权赔偿责任的构成要件是指国家承担赔偿责任所应具备的前提条件,主要包括()。
根据《环境影响评价技术导则生态影响》(HJ19-2011),生态现状调查的范同应()。
根据《工程建设项日施工招标投标办法》规定,施工投标保证金的数额最高不得超过()。
某拟建项目的建筑安装工程费为1000万元,设备及工器具购置费为600万元,工程建设其他费为300万元,则该项目涨价预备费的计算基数为()万元。
20世纪80年代之后,随着银行业竞争的加剧、存贷利差的变窄、金融衍生工具的广泛使用,银行业进入了()阶段。(2011年)
下列选项中,不属于教师知识素养的是()。
质量为2kg的物体在水平推力F的作用下沿水平面做直线运动,一段时间后撤去推力F,其运动的v-t图像如图所示。已知g=10m/s2。求:(1)0—10s内物体运动位移的大小;(2)物体与水平面间的动摩擦系数μ;(3)水平推力F的大小。
阅读以下文字,完成46—50题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输人输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉
Lookatthechartsbelow.Itshowsroadaccidentfiguresindifferentcountriesfrom1972to1979.Whichfiguredoeseachsenten
最新回复
(
0
)