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

admin2012-01-20 77

问题设栈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/xPVp777K

本试题收录于：二级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全国计算机二级

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

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}

以下有关宏替换的叙述不正确的是()。

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

以下定义语句中正确的是()。

下列关于线性链表的叙述中，正确的是()。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

将一个函数声明为一个类的友元函数必须使用关键字【　】。

下雨：路滑：受伤

患者左下颌阻生智齿为三根，拔除过程中远中舌根折断约2mm，根尖无病变，此外应采取的最佳治疗方案是()

A．邪正盛衰变化B．身体素质C．生活状况D．地区方域E．失治误治导致损伤人体正气，助长邪气，变证迭起的是

患者，男，68岁。有慢性咳嗽、咳痰病史30年，2天前患者受凉后出现咳嗽、咳痰加重。查体见：口唇发绀，胸廓呈桶状，叩诊呈过清音，呼吸音减弱。肺功能检查示：FEV1／FVC=50％，FEV140％。患者的临床分级是

A、肺病影响心B、肺病影响肝C、肺病影响肾D、肺病传脾E、脾病传肾属于母病及子的是（）

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。对该患者的护理措施正确的是

工程变更总费用增加或减少总共超过“有效合同价格”的()时，应在合同价格上加上或扣除一笔调整金额。

针对膨胀土路堑施工原则，以下说法正确的是()。

质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联由业务部门存档。()

"Watchout,it’llhurtforasecond."Notonlychildrenbutalsomanyadultsgetuneasywhentheyhearthosewordsfromtheirdo

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

二级C

NCRE全国计算机二级

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

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a>b)&＆(n=c>d))；}

以下有关宏替换的叙述不正确的是()。

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

以下定义语句中正确的是()。

下列关于线性链表的叙述中，正确的是()。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

将一个函数声明为一个类的友元函数必须使用关键字【 】。

下雨：路滑：受伤

患者左下颌阻生智齿为三根，拔除过程中远中舌根折断约2mm，根尖无病变，此外应采取的最佳治疗方案是()

A．邪正盛衰变化B．身体素质C．生活状况D．地区方域E．失治误治导致损伤人体正气，助长邪气，变证迭起的是

患者，男，68岁。有慢性咳嗽、咳痰病史30年，2天前患者受凉后出现咳嗽、咳痰加重。查体见：口唇发绀，胸廓呈桶状，叩诊呈过清音，呼吸音减弱。肺功能检查示：FEV1／FVC=50％，FEV140％。患者的临床分级是

A、肺病影响心B、肺病影响肝C、肺病影响肾D、肺病传脾E、脾病传肾属于母病及子的是（）

患者，女性，25岁。淋雨后打喷嚏、咳嗽、鼻塞、流涕，开始为清水样，3天后变稠，伴有咽痛，轻度畏寒、头痛。对该患者的护理措施正确的是

工程变更总费用增加或减少总共超过“有效合同价格”的()时，应在合同价格上加上或扣除一笔调整金额。

针对膨胀土路堑施工原则，以下说法正确的是()。

质押贷款档案管理中，贷款发放后，“贷款转存凭证”的业务部门留存联由业务部门存档。()

"Watchout,it’llhurtforasecond."Notonlychildrenbutalsomanyadultsgetuneasywhentheyhearthosewordsfromtheirdo

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

将一个函数声明为一个类的友元函数必须使用关键字【　】。