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

admin2012-12-29 57

问题设栈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://www.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全国计算机二级

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；

有如下程序　#include＜stdio．h＞　main()　{　inti．data；　scanf("％d"，&data)；　for(i=0；i＜8；i++)　{　if(i＜=data)contin

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

使用数组名作为函数的实参时，传递给形参的是()。

下面属于软件设计阶段产生的文档是()。

软件开发中，需求分析阶段可以使用的工具是()。

以下选项中，能用作用户标识符的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

直线滚动导轨副的安装误差，对摩擦阻力和导轨副的作用寿命都有一定影响。（）

ComingSoontoaTheaterNearYou!Whatarespecialeffects?DoyouenjoymoviesthatusealotofspecialeffectsDinosaurs

下列临床表现可见于甲状腺功能亢进症患者的是

腋毛癣与下列哪种感染有关

股份有限公司以超过股票票面金额的发行价格发行股票所得的溢价款，应当列为公司的()。

特种设备使用单位应当在设备投入使用前或者投入使用后()d内到设备所在地市以上的特种设备安全监督管理部门办理特种设备使用登记。

利用()的方法编制进度计划必须很严谨地分析和考虑工作之间的逻辑关系。

某交易者预期百度的股票价格将上涨，在市场上购买了百度的看涨期权。期权费为10美元，执行价格是160美元，假如到期日百度股票的市场价格涨到180美元，那么，交易者选择执行期权，获得的收益是()美元。

Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan

以下叙述错误的是()。

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

二级C

NCRE全国计算机二级

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序： #include＜stdio．h＞ main() { ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i； for(i=0；i＜12；i++) c[s[i]]++；

有如下程序 #include＜stdio．h＞ main() { inti．data； scanf("％d"，&data)； for(i=0；i＜8；i++) { if(i＜=data)contin

有以下程序： #include＜stdio．h＞ main() { inty=9； for(；y＞0；y--) if(y％3==0) printf("％d"，--y)； } 程序的运行结果是(

使用数组名作为函数的实参时，传递给形参的是()。

下面属于软件设计阶段产生的文档是()。

软件开发中，需求分析阶段可以使用的工具是()。

以下选项中，能用作用户标识符的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

直线滚动导轨副的安装误差，对摩擦阻力和导轨副的作用寿命都有一定影响。（）

ComingSoontoaTheaterNearYou!Whatarespecialeffects?DoyouenjoymoviesthatusealotofspecialeffectsDinosaurs

下列临床表现可见于甲状腺功能亢进症患者的是

腋毛癣与下列哪种感染有关

股份有限公司以超过股票票面金额的发行价格发行股票所得的溢价款，应当列为公司的()。

特种设备使用单位应当在设备投入使用前或者投入使用后()d内到设备所在地市以上的特种设备安全监督管理部门办理特种设备使用登记。

利用()的方法编制进度计划必须很严谨地分析和考虑工作之间的逻辑关系。

某交易者预期百度的股票价格将上涨，在市场上购买了百度的看涨期权。期权费为10美元，执行价格是160美元，假如到期日百度股票的市场价格涨到180美元，那么，交易者选择执行期权，获得的收益是()美元。

Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan

以下叙述错误的是()。

有以下程序：　#include＜stdio．h＞　main()　{　ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；　for(i=0；i＜12；i++)　c[s[i]]++；　

有如下程序　#include＜stdio．h＞　main()　{　inti．data；　scanf("％d"，&data)；　for(i=0；i＜8；i++)　{　if(i＜=data)contin

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(