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

admin2011-06-07 40

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系表中的每一行记录称为一个()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

关于函数重载，下列叙述中错误的是()。

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

数据库技术的根本目标是()。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

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

据国内外统计，肿瘤患者在病情的不同阶段，出于不同的目的需要进行放射治疗的比例大约为

患者，女，25岁。每因劳累后低热已数年。近来每日低热上午为著，伴有头痛头晕，倦怠乏力，舌淡，苔薄白，脉虚无力。证属

有关暴发型流行性脑脊髓膜炎败血症休克型的描述，下列哪项是错误的

项目市场预测要解决的基本问题不包括项目的()

价格补贴与企业亏损补贴的不同之处在于()。

下列选项不属于"计算机安全设置"的是（）。

•Youwillhearthreetelephoneconversationsormessages.•Writeonewordortwointhenumberedspacesonthenotesorformsb

Earlyintelligencetestswerenotwithouttheircritics.ManenduringconcernswerefirstraisedbytheinfluentialjournalistW

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

二级Access

NCRE全国计算机二级

关系表中的每一行记录称为一个()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

关于函数重载，下列叙述中错误的是()。

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应

数据库技术的根本目标是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

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

据国内外统计，肿瘤患者在病情的不同阶段，出于不同的目的需要进行放射治疗的比例大约为

患者，女，25岁。每因劳累后低热已数年。近来每日低热上午为著，伴有头痛头晕，倦怠乏力，舌淡，苔薄白，脉虚无力。证属

有关暴发型流行性脑脊髓膜炎败血症休克型的描述，下列哪项是错误的

项目市场预测要解决的基本问题不包括项目的()

价格补贴与企业亏损补贴的不同之处在于()。

下列选项不属于"计算机安全设置"的是（）。

•Youwillhearthreetelephoneconversationsormessages.•Writeonewordortwointhenumberedspacesonthenotesorformsb

Earlyintelligencetestswerenotwithouttheircritics.ManenduringconcernswerefirstraisedbytheinfluentialjournalistW

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

下列排序方法中，最坏情况下比较次数最少的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

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