首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
46
问题
设栈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
学硕统考专业
相关试题推荐
分析西周衰亡的原因。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
简述马克思主义在中国传播的本土化特点。
三大战役的先后顺序是()
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
在教师职业权利中,最为核心的内容具体表现为()。
为α一葡萄糖苷酶抑制剂的是()。
如果新湖商社不服四川省高级人民法院的裁定,则()。最高人民法院审理该上诉案件,应当()。
在某工程双代号网络计划中,工作Ⅳ的最早开始时间和最迟开始时间分别为第20天和第25天,其持续时间为9天,该工作有两项紧后工作,它们的最早开始时间分别为第32天和第34天,则工作N的总时差和自由时差分别为()天。
注册商标的有效期为()。
一满杯纯牛奶,喝去20%后用水加满,再喝去60%。此时杯中的纯牛奶占杯子容积的百分数为:
我们捧着一本书,如果心不静,再好的书也读不进去,更不用说领会其中的妙处了。读生活这本书也是如此。其实,只有安静下来,人的心灵和感官才是真正开放的,从而变得敏锐,与对象处在一种最佳的关系之中。但是,心静又是强求不来的,它是一种境界,是世界观导致的结果。下列
行政基本原则的核心是()。
以实施主体和法的内容为标准,法律实施的方式包括()
NormanBlarneyisanartistofdeepconvictions.
最新回复
(
0
)