首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
设栈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
2017-04-10
31
问题
设栈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/YWpc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
账务处理系统可完全代替会计人员完成银行对账的工作。()
下列有关实现会计电算化的说法,不正确的是()。
在注册会计师提供的下列类型的审计服务中,()主要是对被审计单位经营程序和方法进行的审计。
会计账簿记录发生错误时,应当按照规定的更正方法进行更正。下列不是错账更正方法的是()。
下列叙述正确的是()。
下列()不是会计科目的设置原则。
下面各项中,不是《消费者权益保护法》立法目的的是()。
一封完整的电子邮件都有两个基本部分组成:________和________。
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。
FTP是Internet中的()。
随机试题
关于中心静脉压的描述,正确的是
A.FSH升高,LH正常B.FSH正常,LH升高C.FSH正常,LH降低D.FSH、LH均降低E.FSH、LH均升高多囊卵巢综合征
下列乳腺癌的描述中,不正确的是
我国的《证券交易所管理办法》对证券交易所的职能的规定有哪些?()
国内银行个人理财业务发展历程的萌芽阶段始于()。
论述性格结构的基本特性。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展,表明()
下列关于防火墙的设计原则,说法错误的是__________。
在下列字符中,其ASCII码值最小的一个是()。
最新回复
(
0
)