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

admin2012-12-29 41

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

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列语句组中正确的是()。

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

设有以下程序段　main()　{intx[M][N]；　…　Arrlet(x)；　…　}　则作为函数Arrlet的形参，以下表示形式非法的是()。

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

以下叙述正确的是()。

以下说法正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列各项中不属于需求分析阶段任务的是()。

设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、(　　)和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

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

二级C

NCRE全国计算机二级

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

下列语句组中正确的是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’){a++；b++；} }

设有以下程序段 main() {intx[M][N]； … Arrlet(x)； … } 则作为函数Arrlet的形参，以下表示形式非法的是()。

有以下程序 #include＜stdio．h＞ main() {inta=﹣2，b=2； for(；++a&&--b；) ； printf("％d，％d＼n"，a，b)； } 程序运行后的输出结果是(

以下叙述正确的是()。

以下说法正确的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列各项中不属于需求分析阶段任务的是()。

设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、( )和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

设有以下程序段　main()　{intx[M][N]；　…　Arrlet(x)；　…　}　则作为函数Arrlet的形参，以下表示形式非法的是()。

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

燃气管道可根据用途、(　　)和输气压力分类。