首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。
admin
2014-07-18
55
问题
设栈S和队列Q的初始状态为空,元素e
1
,e
2
,e
3
,e
4
,e
5
和e
6
依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e
2
,e
4
,e
3
,e
6
,e
5
,e
1
,则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
由于队列的性质,入队顺序和出队顺序是相同的。所以栈中元素的操作依次为:e
1
入栈、e
2
入栈、e
1
出栈、e
3
入栈、e
4
入栈、e
4
出栈、e
3
出栈、e
5
入栈、e
6
入栈、e
6
出栈、e
5
出栈、e
1
出栈。这期间栈中最多的数据是3个。
转载请注明原文地址:https://kaotiyun.com/show/k4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战爆发前夕,英法对法西斯侵略实行绥靖政策的原因、表现。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
从鸦片战争的过程和结局可以看出,()是决定战争胜败的关键。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
简述弭兵之会的背景、过程和结果。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
武则天时期,为了管理天山以北的广大区域而设立了()。
下列哪一个不是罗马王政时代的管理机构?()
通常所说的32位微处理器是指()。
随机试题
下列疾病除哪项外血沉均增快
患者,女性,85岁,因休克型肺炎死亡。临床死亡的诊断标准是
下列选项不属于单向流气流组织特性指标的是()。
由于雇主不能按规定的时间向承包商提供进入和占用现场的权利,导致承包商受到损失,则承包商可以要求()。
下列账户中与负债账户结构相反的账户有()。
()年,德国学者黑格尔撰写的《学校法学》一书,被认为是世界上第一部系统的教育法学著作。
有一个节能产品发布会。你作为市政府官员受邀参加了会议,主办方邀请你发言。请以这名政府官员的身份。作演讲。
设A为n阶矩阵,α0≠0,满足Aα0=0,向量组α1,α2满足Aα1=α0,A2α2=α0.证明α0,α1,α2线性无关.
考生文件夹下有一个数据文件“samp3.accdb”,其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节Ⅸ中添加两个复选框控件,复选框选项按钮分别命名为“opt1”和“opt2”,对应的复选框
【S1】【S7】
最新回复
(
0
)