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

admin2012-12-29 29

问题设栈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=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下选项中不合法的标识符是()。

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

对软件设计中应遵循的准则描述正确的是()。

下面不属于软件需求规格说明书内容的是()。

数据库设计中反映用户对数据要求的模式是()。

“软件危机”产生的主要原因是______.

《中华人民共和国劳动法》规定用人单位应当保证劳动者每周至少休息()。

下列关于供给侧管理和需求侧管理说法正确的是()

根据MRI膝关节半月板内信号范围进行损伤分度，错误的是

如下哪项是急性肾炎心力衰竭的主要原因

党的()提出了建设有中国特色的社会主义的科学命题，确立了计划经济主、市场调节为辅的改革原则。

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为(　　)元。

()是指一国国内的支付系统严重混乱，不能按期支付所欠外债，不管是主权债还是私人债等。

下列组限的表示方法哪些是对的（）。

在下列犯罪形态中，适用“从一重处断”原则予以论处的是()。

暗示是一种非常重要的技巧，通过提供一些虚假信息或，或者通过精密的技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。

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

二级C

NCRE全国计算机二级

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下选项中不合法的标识符是()。

有下列程序 #include＜stdio．h＞ main() {inta=123456，b； while(a) {b=a％10； a／=10： switch(b) {default：printf("％d"，b++)；

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

对软件设计中应遵循的准则描述正确的是()。

下面不属于软件需求规格说明书内容的是()。

数据库设计中反映用户对数据要求的模式是()。

“软件危机”产生的主要原因是______.

《中华人民共和国劳动法》规定用人单位应当保证劳动者每周至少休息()。

下列关于供给侧管理和需求侧管理说法正确的是()

根据MRI膝关节半月板内信号范围进行损伤分度，错误的是

如下哪项是急性肾炎心力衰竭的主要原因

党的()提出了建设有中国特色的社会主义的科学命题，确立了计划经济主、市场调节为辅的改革原则。

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为( )元。

()是指一国国内的支付系统严重混乱，不能按期支付所欠外债，不管是主权债还是私人债等。

下列组限的表示方法哪些是对的（）。

在下列犯罪形态中，适用“从一重处断”原则予以论处的是()。

暗示是一种非常重要的技巧，通过提供一些虚假信息或______，或者通过精密的______技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。

有下列程序　#include＜stdio．h＞　main()　{inta=123456，b；　while(a)　{b=a％10；　a／=10：　switch(b)　{default：printf("％d"，b++)；　

石油现货价格为35美元/桶，无风险利率为6%，原油贮藏成本为5%，持有原油库存便利收益为4%，那么一年期原油期货合约的价格为(　　)元。

暗示是一种非常重要的技巧，通过提供一些虚假信息或，或者通过精密的技巧，可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。