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

admin2013-02-23 27

问题设栈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://jikaoti.com/ti/VMB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；

若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

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

单元测试又称模块测试，一般采用【】测试。

下列选项中，不属于模块间耦合的是()

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

下列说法正确的是()

扁平苔藓的病理改变有

2岁，男孩，生后4个月逐渐出现智力低下，毛发颜色变浅，皮肤白皙，抽搐三次来诊。本病可能的病因是

慢性阻塞性肺病呼吸性酸中毒时，下面药物不可以使用的是

不能通过垂直传播的病原体为

某肉类加工厂污水量为600m3/d，有机物浓度1500mg/L。采用厌氧接触池处理技术，负荷率取3.0kgBOD5/(m3/d)，反应器容积为()m3。

什么叫出口信贷国家担保制?

当在消毒柜中消毒时，不含水分的餐盘包括其内部，可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度；但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?()

不满14周岁的人实施故意杀人行为的,()。

一台主机的IP地址为1100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码。Ⅰ．IP地址：11，子网屏蔽码：255.0.0.0Ⅱ．IP地址：12

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

设有如下程序：charsub(char*q){while(*q，＝’\0’){if(*q＞=’A’&&*q＜＝’Z’)*q＝*q+32;elseif(*q＞＝’a’&&*q＜＝’z’)*q=*q-32；

若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

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

单元测试又称模块测试，一般采用【】测试。

下列选项中，不属于模块间耦合的是()

有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

下列说法正确的是()

扁平苔藓的病理改变有

2岁，男孩，生后4个月逐渐出现智力低下，毛发颜色变浅，皮肤白皙，抽搐三次来诊。本病可能的病因是

慢性阻塞性肺病呼吸性酸中毒时，下面药物不可以使用的是

不能通过垂直传播的病原体为

某肉类加工厂污水量为600m3/d，有机物浓度1500mg/L。采用厌氧接触池处理技术，负荷率取3.0kgBOD5/(m3/d)，反应器容积为()m3。

什么叫出口信贷国家担保制?

当在消毒柜中消毒时，不含水分的餐盘包括其内部，可以达到很高的、足以把所有引起餐盘中毒的细菌杀死的温度；但是含有水分的餐盘的内部则达不到这样高的温度。由上述断定不能推出的结论是哪项?()

不满14周岁的人实施故意杀人行为的,()。

一台主机的IP地址为1100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码。Ⅰ．IP地址：11，子网屏蔽码：255.0.0.0Ⅱ．IP地址：12

RecentsurveysshowthatJapaneseyouthhavebecomea"MeGeneration"thatrejectstraditionalvalues."Around1980manyJap

设有如下程序：charsub(charq){while(q，＝’\0’){if(q＞=’A’&&q＜＝’Z’)q＝q+32;elseif(q＞＝’a’&&q＜＝’z’)q=q-32；