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

admin2012-01-20 76

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

下列哪一条不属于数据库设计的任务?()

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

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

判断char型变量c1是否为小写字母的正确表达式为()。

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

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

若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。

以下标识符不是关键字的是()。

毛泽东在探索中国社会主义建设道路过程中提出，社会主义的发展阶段可能分为()

建筑石膏的特性包括()。

监理单位对其验收合格项目的施工质量负()。

金砖四国

目前主要的运营网络有电信网、______和计算机网。

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

In1919Britainexperienceditslargesteverreductioninindustrialworkinghours,to48perweek.InDowie’sviewthe48-hour

1　　Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals

It’snouse_______menottoworry.

Underproperconditions,soundwaveswillbereflectedfromahillsideorothersuchobstruction.Soundtravelsattherateofa

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

二级C

NCRE全国计算机二级

下列哪一条不属于数据库设计的任务?()

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

以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

判断char型变量c1是否为小写字母的正确表达式为()。

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

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

若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。

以下标识符不是关键字的是()。

毛泽东在探索中国社会主义建设道路过程中提出，社会主义的发展阶段可能分为()

建筑石膏的特性包括()。

监理单位对其验收合格项目的施工质量负()。

金砖四国

目前主要的运营网络有电信网、______和计算机网。

Ifyouintendusinghumorinyourtalktomakepeoplesmile,youmustknowhowtoidentifysharedexperiencesandproblems.Your

In1919Britainexperienceditslargesteverreductioninindustrialworkinghours,to48perweek.InDowie’sviewthe48-hour

1 Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals

It’snouse_______menottoworry.

Underproperconditions,soundwaveswillbereflectedfromahillsideorothersuchobstruction.Soundtravelsattherateofa

1　　Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals