首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
25
问题
设栈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
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
分析楚汉战争中刘项胜负原因。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
(《战国策.秦策》)孝公死,惠王代后……人说惠王日:“大臣太重者国危,左右太亲者身危。今秦妇人婴儿比商君之法,莫言大王之法,是商君反为主,大王更为臣也。”文中对惠王说话的人,代表了当时()的利益。
下列不是苏俄实行战时共产主义政策原因的是()。
我国第一部系统的史学理论著作是()。
简述马克思主义在中国传播的本土化特点。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
在微程序控制方式中,以下说法中正确的是()。Ⅰ.采用微程序控制器的处理器称为微处理器Ⅱ.每一条机器指令由一个微程序来解释执行Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式Ⅳ.水平型微指令能充分利用数据通路的并行结构
随机试题
下列可作为栓剂基质的物质有()
青霉素类最严重的不良反应是
施工方的项目管理,是指自项目开始至项目完成,通过项目策划和项目控制,实现项目的费用目标、进度目标和质量目标。对此,下列说法正确的是()。
下列人员中,不可能成为打击报复会计人员罪主体的是()。
下列关于LOF份额申购和赎回的说法中,错误的是()。
下列关于公司股东出资方式的表述中,不符合公司法律制度规定的是()。
在展望未来社会的问题上,是否坚持科学的立场、观点和方法是能否正确预见未来的基本前提,也是马克思主义与空想社会主义的根本区别。马克思主义经典作家站在科学的立场上,提出并自觉运用了预见未来社会的科学方法,其科学立场和方法主要体现在()。
集中体现毛泽东思想关于社会主义革命和建设理论的主要著作有()。
与“SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分<8.00)”等价的语句是
Manistheonlyanimalthatlaughs.Whyisthistrue?Whatmakesusrespondaswedotopleasurableexperiences?Whatisthehis
最新回复
(
0
)