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

admin2012-12-29 42

问题设栈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语言源程序名的后缀是()。

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

若变量已正确定义，有以下程序段：i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；　程序的运行结果是()。

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

下列符号中，正确的C++标识符是()。

简述经济性垄断的概念和主要形式。

中成药的联合应用中，因功效相悖而不宜合用的药组有()。

下列疾病，可能成为慢性腹痛的常见病因为

患者，男，30岁，发生破伤风后出现肌肉阵发性痉挛，控制痉挛最主要的护理措施是()

河流完全混合模式的适用条件是()。

在筹资效益分析中,影响综合资金成本的因素有()。

下列各句句意明确、不存在语病的一项是()。

国民参政会

A、Atabout1:40a.m.localtime.B、Atabout1:14a.m.localtime.C、Oneatabout1:14a.m.,whiletheotheraround2:14a.m.D、O

Directions:Forthispart,youareallowed30minutestowriteashortessayentitledShouldtheStateInterferewithPeople’sS

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

二级C

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下选项中是非转义字符的是()。

C语言源程序名的后缀是()。

有以下程序： #include＜stdio．h＞ main() { inty=9； for(；y＞0；y--) if(y％3==0) printf("％d"，--y)； } 程序的运行结果是(

若变量已正确定义，有以下程序段：i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)； 程序的运行结果是()。

有以下结构体说明、变量定义和赋值语句： structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]； 则下列scanf函数调用语句有错误的是()。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

设已有定义：floatx；，则以下对指针变量P进行定义且赋初值的语句中正确的是()。

下列符号中，正确的C++标识符是()。

简述经济性垄断的概念和主要形式。

中成药的联合应用中，因功效相悖而不宜合用的药组有()。

下列疾病，可能成为慢性腹痛的常见病因为

患者，男，30岁，发生破伤风后出现肌肉阵发性痉挛，控制痉挛最主要的护理措施是()

河流完全混合模式的适用条件是()。

在筹资效益分析中,影响综合资金成本的因素有()。

下列各句句意明确、不存在语病的一项是()。

国民参政会

A、Atabout1:40a.m.localtime.B、Atabout1:14a.m.localtime.C、Oneatabout1:14a.m.,whiletheotheraround2:14a.m.D、O

Directions:Forthispart,youareallowed30minutestowriteashortessayentitledShouldtheStateInterferewithPeople’sS

有以下程序：　#include＜stdio．h＞　main()　{　inty=9；　for(；y＞0；y--)　if(y％3==0)　printf("％d"，--y)；　}　程序的运行结果是(

若变量已正确定义，有以下程序段：i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；　程序的运行结果是()。

有以下结构体说明、变量定义和赋值语句：　structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；　则下列scanf函数调用语句有错误的是()。