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

admin2012-12-29 58

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

以下叙述中正确的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILE*fp；charstr[10]；　fp=fopen("myfile．dat"，"w")；　fputs("abc"，fp)；　fclose(fp)

以下程序段中，输出信息不能正确反映变量大小关系的是()。

以下选项中，能用作用户标识符的是()。

以下选项中关于程序模块化的叙述错误的是()。

下面不属于软件需求规格说明书内容的是()。

以下不能对二维数组a进行正确初始化的语句是()。

算法的有穷性是指()。

下列运算符重载函数的原型错误的是()。

溶血性链球菌属的形态特征是()。

求方程y"-2y’+5y=ex的通解．

AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmalltownsandwideopenspaces,onlyoneineveryei

严寒地区处于水位升降范围内的混凝土，不宜选用的水泥品种有()。

阅读文言文，完成以下题目。首饰

拘传适用的条件是()。

下列哪项职权不是全国人大常委会的职权?()

1988年北美的干旱可能是由太平洋地区温度模式的变化导致的，因此，干旱不是由二氧化碳等大气污染引起的正在发生的长期全球变暖趋势所导致的。下面哪一项如果正确，对上文论述提出最好的批评?

AttemptsatDeterminingEarth’sAgeP1:Sincethedawnofcivilization,peoplehavebeencuriousabouttheageofEarth.What’s

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

有以下程序： #include＜stdio．h＞ main() { FILE*fp；charstr[10]； fp=fopen("myfile．dat"，"w")； fputs("abc"，fp)； fclose(fp)

以下程序段中，输出信息不能正确反映变量大小关系的是()。

以下选项中，能用作用户标识符的是()。

以下选项中关于程序模块化的叙述错误的是()。

下面不属于软件需求规格说明书内容的是()。

以下不能对二维数组a进行正确初始化的语句是()。

算法的有穷性是指()。

下列运算符重载函数的原型错误的是()。

溶血性链球菌属的形态特征是()。

求方程y"-2y’+5y=ex的通解．

AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmalltownsandwideopenspaces,onlyoneineveryei

严寒地区处于水位升降范围内的混凝土，不宜选用的水泥品种有()。

阅读文言文，完成以下题目。首饰

拘传适用的条件是()。

下列哪项职权不是全国人大常委会的职权?()

1988年北美的干旱可能是由太平洋地区温度模式的变化导致的，因此，干旱不是由二氧化碳等大气污染引起的正在发生的长期全球变暖趋势所导致的。下面哪一项如果正确，对上文论述提出最好的批评?

AttemptsatDeterminingEarth’sAgeP1:Sincethedawnofcivilization,peoplehavebeencuriousabouttheageofEarth.What’s

有以下程序：　#include＜stdio．h＞　main()　{　FILE*fp；charstr[10]；　fp=fopen("myfile．dat"，"w")；　fputs("abc"，fp)；　fclose(fp)