首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设栈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
16
问题
设栈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
计算机专业知识
事业单位考试
相关试题推荐
教育学和心理学知识属于教师专业知识结构中本体性知识。()
在气质类型体液说中,黏液质的性格特点有()。
群众性是中小学教育科研的显著特点,是教育科研发展繁荣的条件和基础。从参与人员来看,当前教育科学研究必须依靠三支队伍,即()。
下列关于教育法律规范的说法,错误的是()。
【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点,高中心理健康教育的目标细化后的年级目标分别是什么?
【2012年山东省属真题】下列有关心理治疗过程相关问题的表述,正确的有()。
【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之,操作动作本身是连续性的,如()。
【2014年山东省属真题】下列属于操作技能的是()。
若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是()。
主机甲和主机乙间建立一个TCP连接,主机甲向主机已发送了两个连续的TCP段,分别包含300字节和500字节的有效荷载,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是()。
随机试题
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程p~og3,其中包含了类Polynomial(“多项式”)的定义。形如5x4+3.4x2-7x+2的代数式称为多项式,其中的5为4次项系数,3.4为2次项系数,-7为1次项系数,2为0次项(常
教师根据成绩对学生进行表扬或者批评,这些强化方式体现了班都拉提出的()
根据《公司法》规定,公司不得收购本公司的股票,但下列情况除外()。
在Word中按()键后,可删除当前光标位置前一个字符。
在德育过程中起主导作用的是()
程序教学模式的理论基础是认知结构学习理论。()
某时刻时针与分针的夹角为60度,问:至少经过多长时间,时针和分针又一次形成60度夹角?
由于创办“快乐之家”而被誉为“第一个新式学校的教师”的意大利人文主义教育家是()
甲、乙双方同意协议离婚。甲因出差,故委托丙去婚姻登记机关代为办理离婚登记手续。根据我国法律,丙()(2012年非法学基础课单选第25题)
Ifasubstanceisdissolvedinwaterorheated,itmay______agas.
最新回复
(
0
)