首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
admin
2012-12-29
30
问题
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到b、d、c、f、e、a出栈顺序,则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内,所以栈的容量最少应为3。
转载请注明原文地址:https://kaotiyun.com/show/n0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:intx,y,z;,且个变量已经赋正整数值,则以下能正确表示代数式的C语言表达式是()。
关于地址和指针,以下叙述正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
定义学生选修课程的关系模式如下: S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄); C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课); SC(S#,C#,G)(其属性分别学号、课号和成绩)。 检索选修课程名为“操作
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式: x++&&y++;则以下叙述中正确的是()。
以下不能对二维数组a进行正确初始化的语句是()。
下列虚基类的声明中正确的是()。
【】的目的是检查模块是否正确的组合在一起,是否能够实现规格说明文档对产品功能的要求。
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出用______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
2001年《信托法》规定,信托公司注册资本不得低于()
WorkinginGermanyJuanMoralesis19yearsold.HehaslefthisparentswholiveonasmallfarminSpain.Henowworksina
生脉针适合治疗心痛证型之人参汤合右归饮适合治疗心痛证型之
A:甲状腺扫描热结节,周围甲状腺组织受抑制B:T4高,T3正常C:T4正常,T3高D:T3、T4下降,T4、T3正常E:抑制T4转变T3自主高功能腺瘤伴甲亢
(2016年)混合气体发射率εg或者吸收率αg具有复杂的特性,下列说法不正确的是()。
对于已受污染的潜水和承压水,不得( )开采。
根据下面资料回答问题。2002年城镇居民人均旅游花费()。
法律、思想、哲学、宗教全部属于意识形态的范畴。()
广播电视中声音的三大类是语言、音乐、()。
结合材料回答问题:材料1毛泽东曾用过五个比喻来形容群众:第一个比喻是1931年江西瑞金第二次工农兵代表大会,讲了一句话,叫群众是铜墙铁壁。第二个比喻是在纪念抗战六周年的时候,说要像爱护眼睛一样去爱护人民,把人民比喻成眼睛。第三个比喻是在
最新回复
(
0
)