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

admin2012-01-20 52

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

下面关于位运算符的叙述，正确的是

下面不属于软件设计阶段任务的是

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

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

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

下列工具中，不属于结构化分析的常用工具的是()。

Myname,Bobby,isusedbothforboysandgirls.Girlsspellit"Bobbie".Itis【B1】______forlittleboystobegivenanamewith

Anewtechnique______,theyieldsasawholeincreasedby20percent.

正常成年男性血沉为

建筑基坑回弹观测不应少于()次。

当通过施工招标选定总承包商后，监理工程师应负责()。

某工程的地下隐蔽工程已出现重大安全隐患，安全生产管理机构下达了停产整改的通知。但是，该安全隐患尚未排除时，项目经理却要求工人甲继续施工。对此情形，甲可以行使()。

某投资项目的计算期为5年，没有建设期，投产后每年的净现金流量均为100万元，原始投资120万元，资金成本为10％，(P／A，10％，5)=3．791，则该项目的年等额净回收额为()万元。

(2015·广西)我国目前义务教育学段包括()

在什么时机分别制定监理大纲、监理规划和监理实施细则?监理大纲、监理规划和监理实施细则这三个文件之间的区别和联系是什么?

The______talksbetweenChinaandtheUnitedStateswerethebaseofthelateragreement.

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

二级C

NCRE全国计算机二级

下面关于位运算符的叙述，正确的是

下面不属于软件设计阶段任务的是

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

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

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后义正常地插入了一个元素，则循环队列中的元素个数为()。

下列工具中，不属于结构化分析的常用工具的是()。

Myname,Bobby,isusedbothforboysandgirls.Girlsspellit"Bobbie".Itis【B1】______forlittleboystobegivenanamewith

Anewtechnique______,theyieldsasawholeincreasedby20percent.

正常成年男性血沉为

建筑基坑回弹观测不应少于()次。

当通过施工招标选定总承包商后，监理工程师应负责()。

某工程的地下隐蔽工程已出现重大安全隐患，安全生产管理机构下达了停产整改的通知。但是，该安全隐患尚未排除时，项目经理却要求工人甲继续施工。对此情形，甲可以行使()。

某投资项目的计算期为5年，没有建设期，投产后每年的净现金流量均为100万元，原始投资120万元，资金成本为10％，(P／A，10％，5)=3．791，则该项目的年等额净回收额为()万元。

(2015·广西)我国目前义务教育学段包括()

在什么时机分别制定监理大纲、监理规划和监理实施细则?监理大纲、监理规划和监理实施细则这三个文件之间的区别和联系是什么?

The______talksbetweenChinaandtheUnitedStateswerethebaseofthelateragreement.

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。