设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是( )。

admin2012-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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是( )。

二级C

NCRE全国计算机二级

设有定义：intx，y，z；，且个变量已经赋正整数值，则以下能正确表示代数式的C语言表达式是()。

关于地址和指针，以下叙述正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

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年城镇居民人均旅游花费()。

法律、思想、哲学、宗教全部属于意识形态的范畴。()

广播电视中声音的三大类是语言、音乐、()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是( )。

二级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年城镇居民人均旅游花费()。

法律、思想、哲学、宗教全部属于意识形态的范畴。()

广播电视中声音的三大类是语言、音乐、()。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。

对于已受污染的潜水和承压水，不得(　　)开采。