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

admin2012-12-29 64

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

以下关于注释的叙述中错误的是()。

以下正确的字符串常量是()。

以下选项中，合法的一组C语言数值常量是()。

下列条件语句中，输出结果与其他语句不同的是()。

设有定义：doubex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

关于地址和指针，以下叙述正确的是()。

男，35岁。弯腰活动后腰、臀部疼痛，腰部活动受限，左小腿麻木，经卧床休息半月症状略有缓解。查体：腰部压痛，左外踝及足外侧痛觉减退，左侧踝反射减退，左下肢直腿抬高试验(±)。最可能的诊断是

下述哪种传染病易引起急性胰腺炎

阿托品中毒一氧化碳中毒

胸胁肋间饱满，咳唾引痛此属()

有关双气囊三腔管的护理，正确的是

按照五级分类方式，不良个人住房贷款包括()。

中国共产党第八次全国人民代表大会的主要内容是()。

论述电影的美学概念。

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegestointerviewgraduatingstudentsw

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

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

以下正确的字符串常量是()。

以下选项中，合法的一组C语言数值常量是()。

下列条件语句中，输出结果与其他语句不同的是()。

设有定义：doubex=5．16894；，则语句printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；的输出结果是()。

设有函数说明语句： intfun(int，int)； 以及函数指针定义语句： int(*f)(int，int)； 若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

关于地址和指针，以下叙述正确的是()。

男，35岁。弯腰活动后腰、臀部疼痛，腰部活动受限，左小腿麻木，经卧床休息半月症状略有缓解。查体：腰部压痛，左外踝及足外侧痛觉减退，左侧踝反射减退，左下肢直腿抬高试验(±)。最可能的诊断是

下述哪种传染病易引起急性胰腺炎

阿托品中毒一氧化碳中毒

胸胁肋间饱满，咳唾引痛此属()

有关双气囊三腔管的护理，正确的是

按照五级分类方式，不良个人住房贷款包括()。

中国共产党第八次全国人民代表大会的主要内容是()。

论述电影的美学概念。

若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegestointerviewgraduatingstudentsw

设有函数说明语句：　intfun(int，int)；　以及函数指针定义语句：　int(*f)(int，int)；　若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。