首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
68
问题
设栈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
学硕统考专业
相关试题推荐
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
在中国共产党八大上代表中央委员会作政治报告的是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
下列选项不属于封臣对封君义务的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在微程序控制方式中,以下说法正确的是()。Ⅰ.采用微程序控制器的处理器称为微处理器Ⅱ.每一条机器指令由一个微程序来解释执行Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式Ⅳ.水平型微指令能充分利用数据通路的
随机试题
A公司无优先股,2016年每股收益为6元,每股发放股利3元,留存收益在过去一年中增加了600万元,年末每股账面价值为30元,负债总额为4000万元,则该公司的资产负债率为()。
车船税的申报符合税法规定的是()。
选出成语书写无误的一项()。
论述现阶段我国坚持司法机关独立行使职权与坚持党的领导、党的政策的关系。
Therearemorerichpeoplethaneverbefore,includingsome7millionmillionaires,andover400billionaires.Fromsippingcham
Theearliestfilmswereshort,lastingonlyoneminuteorless.Peoplecould,foronecent,seesimpleactionfilmsoftrains,f
Ascollegeseniorshurtleintothejobhunt,littlefibsontheresume--forexample,claimingsdegreewhenthey’rethreecredit
Isupposethatheisjustjoking,______?
Afacialexpressionresultsfromoneormoremotionsorpositionsofthemusclesoftheface.Thesemovements【C1】______theemot
Doyouknowwhatpositionyouregularlytakeupinbedwhenyoudropofftosleep?AccordingtoDr.SamuelDunkell,theposition
最新回复
(
0
)