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

admin2012-01-20 62

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

以下不正确的定义语句是()。

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

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

以下叙述中正确的是（）。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

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

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

组成C++语言的基本符号包括：字母、数字和【】。

A、6个月内B、6～12个月C、2～4个月D、12～18个月E、12个月内前囟门闭合时间应为出生后（）

关于管道功能性试验的说法，正确的是()。

以下属于客户非财务信息的是(　　)。

下列各项经济业务中，会引起公司股东权益增减变动的有(　　)。

我国的教育基本法律是()。

根据以下资料，回答101-105题。2008年度“房地产开发企业施工房屋面积”最大的三个地区的面积之和比2007年度这三个地区之和增加了()。

Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

图像框的()属性，可以自动调整图形的大小以适应图像的尺寸。

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

二级C

NCRE全国计算机二级

以下不正确的定义语句是()。

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

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdafaaz67"。注意：部分源程序在文件PROGl。C中。请勿改动主函数main和其他函数中的任何内容，仅在

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main

以下叙述中正确的是（）。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

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

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值()。

组成C++语言的基本符号包括：字母、数字和【】。

A、6个月内B、6～12个月C、2～4个月D、12～18个月E、12个月内前囟门闭合时间应为出生后（）

关于管道功能性试验的说法，正确的是()。

以下属于客户非财务信息的是( )。

下列各项经济业务中，会引起公司股东权益增减变动的有( )。

我国的教育基本法律是()。

根据以下资料，回答101-105题。2008年度“房地产开发企业施工房屋面积”最大的三个地区的面积之和比2007年度这三个地区之和增加了()。

Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

图像框的()属性，可以自动调整图形的大小以适应图像的尺寸。

以下属于客户非财务信息的是(　　)。

下列各项经济业务中，会引起公司股东权益增减变动的有(　　)。