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

admin2012-01-20 86

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

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

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

设有如下关系表：则下列操作正确的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

下列关系表达式中，结果为“假”的是()。

给定程序MODll．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

以下关于C语言数据类型使用的叙述中错误的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

根据相对购买力平价理论，通胀率最高的国家的货币远期有()。

市场营销预测首先要()

非抑制性胰岛素样活性过高致低血糖，可见于

患者，男性，40岁。左侧甲状腺肿大5年，近年来增长较快，并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌，需手术治疗。术后第2天，患者出现声音嘶哑和手足抽搐等症状，应考虑由何种原因引起

下列各项中，属于会计职业道德“坚持准则”要求的有()。

关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。(　　)

为加强中小学、幼儿园安全管理，保障学校及其学生和教职工的人身、财产安全，维护中小学、幼儿园正常的教育教学秩序，根据______等法律法规，制定《中小学幼儿园安全管理办法》()

某报刊以每本2元的价格发行，可发行10万份。若该报刊单价每提高0．2元．发行量将减少5000份，则该报刊可能的最大销售收入为多少万元?

鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。

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

二级C

NCRE全国计算机二级

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

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

设有如下关系表：则下列操作正确的是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。

下列关系表达式中，结果为“假”的是()。

给定程序MODll．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

以下关于C语言数据类型使用的叙述中错误的是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

根据相对购买力平价理论，通胀率最高的国家的货币远期有()。

市场营销预测首先要()

非抑制性胰岛素样活性过高致低血糖，可见于

患者，男性，40岁。左侧甲状腺肿大5年，近年来增长较快，并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌，需手术治疗。术后第2天，患者出现声音嘶哑和手足抽搐等症状，应考虑由何种原因引起

下列各项中，属于会计职业道德“坚持准则”要求的有()。

关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。( )

为加强中小学、幼儿园安全管理，保障学校及其学生和教职工的人身、财产安全，维护中小学、幼儿园正常的教育教学秩序，根据______等法律法规，制定《中小学幼儿园安全管理办法》()

某报刊以每本2元的价格发行，可发行10万份。若该报刊单价每提高0．2元．发行量将减少5000份，则该报刊可能的最大销售收入为多少万元?

鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。(　　)