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

admin2012-12-29 22

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

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)

关于指针，以下说法正确的是()。

有以下定义语句，编译时会出现编译错误的是()。

关于C语言的符号常量，下列叙述正确的是()。

某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列选项中不是关系数据库基本特征的是()。

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

正常分娩胎膜自然破裂多在

阿司匹林用于抗炎抗风湿治疗时

(2017年真题)根据我国地方组织法，下列关于地方各级人民代表大会的表述，正确的有()。

为防止钢筋骨架上浮，当灌注的混凝土顶面距钢筋骨架底部()左右时，应降低混凝土的灌注速度。当混凝土拌和物上升到骨架底口()以上时，提升导管，使其底口高于骨架底部()以上，即可恢复正常灌注速度。

甲公司因不能清偿到期债务且明显缺乏清偿能力，遂于2014年3月申请破产，且法院已受理。经查，在此前半年内，甲公司针对若干债务进行了个别清偿。关于管理人的撤销权，下列说法正确的有()。

金文又称()，是古代铸在青铜器物上的文字。

图2是某两种典型的阳生植物和阴生植物在不同光照强度下CO2吸收量的曲线示意图。据图回答：(1)表示阳生植物的曲线是____，理由是_。(2)b2点表示②的_和___的速率相等。(3)在c点前，阴生植物的光合作

Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___

Fathergave$20forMetobuysomebooks.I______WhenIWenttobuysomebooks.

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() {FILE*fp；inta[10]={1，2，3}，i，n； fp=fopen("d1．dat"，"w")； for(i=0；i＜3；i++)

关于指针，以下说法正确的是()。

有以下定义语句，编译时会出现编译错误的是()。

关于C语言的符号常量，下列叙述正确的是()。

某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列选项中不是关系数据库基本特征的是()。

下面关于成员函数重载运算符和友元函数重载运算符相同的是()。

带有基类的多层派生类构造函数的成员初始化列表中都要排出虚基类的构造函数，这样将对虚基类的子对象初始()。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出用______的原理来设计软件，这就是软件工程诞生的基础。

正常分娩胎膜自然破裂多在

阿司匹林用于抗炎抗风湿治疗时

(2017年真题)根据我国地方组织法，下列关于地方各级人民代表大会的表述，正确的有()。

为防止钢筋骨架上浮，当灌注的混凝土顶面距钢筋骨架底部()左右时，应降低混凝土的灌注速度。当混凝土拌和物上升到骨架底口()以上时，提升导管，使其底口高于骨架底部()以上，即可恢复正常灌注速度。

甲公司因不能清偿到期债务且明显缺乏清偿能力，遂于2014年3月申请破产，且法院已受理。经查，在此前半年内，甲公司针对若干债务进行了个别清偿。关于管理人的撤销权，下列说法正确的有()。

金文又称()，是古代铸在青铜器物上的文字。

图2是某两种典型的阳生植物和阴生植物在不同光照强度下CO2吸收量的曲线示意图。据图回答：(1)表示阳生植物的曲线是________，理由是_______。(2)b2点表示②的_______和_______的速率相等。(3)在c点前，阴生植物的光合作

Youwillhearfivepeoplegivingtheiropinionsonspankingchildren.Forquestions9-13,choosefromthelistA-Fwhateac

Mostyoungpeopleenjoyphysicalactivities,walking,cycling,football,ormountaineering.Thesewhohaveapassion【C1】___

Fathergave$20forMetobuysomebooks.I______WhenIWenttobuysomebooks.

有以下程序：　#include＜stdio．h＞　main()　{FILE*fp；inta[10]={1，2，3}，i，n；　fp=fopen("d1．dat"，"w")；　for(i=0；i＜3；i++)　

图2是某两种典型的阳生植物和阴生植物在不同光照强度下CO2吸收量的曲线示意图。据图回答：(1)表示阳生植物的曲线是____，理由是_。(2)b2点表示②的_和___的速率相等。(3)在c点前，阴生植物的光合作