设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

admin2013-02-23 24

问题设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

选项 A、3
B、4
C、5
D、6

答案1

解析根据条件，可做如下操作：①a、b进栈，栈中有a和b两个元素；②b出栈，c、d进栈，栈中有a、c、d这3个元素；③d、c出栈，e、f进栈，栈中有a、e、f这3个元素；④元素f、e、a出栈，栈为空。由此可见，进栈顺序为a、b、c、d、e、f，出栈顺序为b、d、c、f、e、a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。

转载请注明原文地址:https://kaotiyun.com/show/rKPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；

已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

在设计程序时，应采纳的原则之一是______。

下面不属于静态测试方法的是()

下列关于字符串的说法中错误的是

患者男件，32岁。尿频、尿痛2天入院。杏体：尿道外口有脓性分泌物，涂片见大量革兰阴性咖啡豆形双球菌。有关该病原菌的描述正确的是

下列哪一项不是蛋白质二级结构的形式

A．搽剂B．涂膜剂C．合剂D．含漱剂E．洗剂专供涂抹、敷于皮肤的外用液体制剂

施工单位有下列行为之一的，由县级以上地方人民政府建设主管部门责令改正，处10万元以上20万元以下的罚款，则下列表述正确的有()。

下列于年度资产负债表日至财务报告批准报出日之间发生的事项中，不属于资产负债表日后调整事项的有()。

下列各句中没有语病的一项是()。

蜂蜜：甘甜

设随机变量X，Y相互独立，它们的分布函数为Fx(x)，FY(y)，则Z=min{X，Y)的分布函数为().

FairfaxPrincipalsWantIndoorSchoolCamerasOnedayinMarch,peopleturnedthecafeteriaatRobertE.LeeHighSchoolin

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=

设下面程序段中调用fun函数传送实参a和b，main(){chara[10]，b[10]┇fun(a，b)；┇}则在fun函数首部中，对形参错误的定义是()

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；

已知字符’0’的ASCII码的十进制数为48，并且数组的第0个元素在低位，有以下程序#include＜stdio．h＞main(){union{inti[2]；longk：charc[4]；}r，*s＝&r；

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

在设计程序时，应采纳的原则之一是______。

下面不属于静态测试方法的是()

下列关于字符串的说法中错误的是

患者男件，32岁。尿频、尿痛2天入院。杏体：尿道外口有脓性分泌物，涂片见大量革兰阴性咖啡豆形双球菌。有关该病原菌的描述正确的是

下列哪一项不是蛋白质二级结构的形式

A．搽剂B．涂膜剂C．合剂D．含漱剂E．洗剂专供涂抹、敷于皮肤的外用液体制剂

施工单位有下列行为之一的，由县级以上地方人民政府建设主管部门责令改正，处10万元以上20万元以下的罚款，则下列表述正确的有()。

下列于年度资产负债表日至财务报告批准报出日之间发生的事项中，不属于资产负债表日后调整事项的有()。

下列各句中没有语病的一项是()。

蜂蜜：甘甜

设随机变量X，Y相互独立，它们的分布函数为Fx(x)，FY(y)，则Z=min{X，Y)的分布函数为().

FairfaxPrincipalsWantIndoorSchoolCamerasOnedayinMarch,peopleturnedthecafeteriaatRobertE.LeeHighSchoolin

下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){ints1，s2；┇fun(【】)；