首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
admin
2014-12-08
32
问题
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
选项
A、6
B、4
C、3
D、2
答案
C
解析
模拟一下入栈、出栈过程,如表2-5所示。选取模拟过程中栈内元素个数最大的值,便为该题答案,因此本题选C。
转载请注明原文地址:https://kaotiyun.com/show/uOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出历史发展具有其自身规律观点的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
北魏建立和统一的时间分别是()。
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
比绿林军动稍后,琅琊人()在莒县暴动,为了作战时与敌人相区别,农民军把眉毛涂红,被称为赤眉军。
洪秀全以宗教手段组织起义,主要利用的是()。
红色割据和军阀割据的本质区别是()。
三大战役的先后顺序是()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
在野党在议会中的合法活动有()
步进电动机的工作原理是建立在磁力线力图通过磁阻最小的途径,而产生与同步电动机一样的磁阻转矩,所以步进电动机从其本质来说,归属于同步电动机。()
A.有利、自主、公正、互助B.有利、自主、公平、帮助C.舆论、习俗、信念D.舆论、方法、信念、习俗E.以上都是医德评价的主要标准是
适用于开挖深度大,临近有建筑物、道路等设施的深基坑支护方法是()。
为降低乘客的眩晕感,“高速列车”的车里安装了减速玻璃。下列关于减速玻璃和普通玻璃的表述,正确的是()。
焚香的习俗在中国有着悠久的历史,通常人们为了礼仪将衣服熏香,古代文人雅士也喜欢在书房内焚上一炉香,营造“红袖添香夜读书”的意境,因此,早在汉前就出现了以陶、瓷、钢、铁、瓦为材料制成的香炉。汉代时,佛教的传入对香炉的发展起了相当大的作用。元末明初,原先其它材
下列关于公司股东出资的表述,正确的是()。
中国资产阶级开始提出推翻清政府统治的要求从本质上反映了
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
Smokersinthe"landofthefree"arefindingthemselvesincreasinglylessfreetopursuetheirhabit.NewYorkCityofficialsa
最新回复
(
0
)