首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
51
问题
设栈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
学硕统考专业
相关试题推荐
二战爆发前夕,英法对法西斯侵略实行绥靖政策的原因、表现。
论述文艺复兴产生的原因、主要精神及意义
下列不是美国独立战争与美国内战的相同点的是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
下列关于胡司战争的叙述错误的一项是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
以下不属于国民党控制金融的“四行”的是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述西欧城市兴起的原因、方式及其影响。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
随机试题
Word2010中,若只想关闭相应的文档窗口而不退出应用程序,可使用________组合键。
糖皮质激素类药物与蛋白代谢相关的不良反应是:
以下眼睑、鼻旁区肿胀为主要表现的间隙感染为
下列区域属于《建设项目环境保护分类管理名录》规定的环境敏感区的是()。
公安执法监督的核心是对公安机关及其人民警察履行职责、行使职权活动()的监督。
到目前为止,我国已颁布了四次宪法修正案,其中有三次修订都涉及个体和私营经济等非公有制经济的内容,这直接体现了我国对待非公有制经济的制度已日趋成熟。下列说法中错误的是()。
在最新一期《科学》杂志上发表的一篇研究报告称,电脑和互联网的普及正在改变人类记忆的基本方式。一个心理学实验显示,如今人们一旦遇到难题首先会想到的是去找电脑和网络,如果有些信息能在网上找到,那么人们的记忆就会告诉我们去网上找。互联网就像一个我们可以依赖的所谓
GRE
请根据图示网络结构回答问题。如果将172.16.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网均能容纳20台主机,要求网络地址从小到大依次分配给3个子网,第2个子网的掩码是_________,可用的IP地址段是_____
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde
最新回复
(
0
)