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

admin2013-05-30 25

问题设栈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进栈，栈中有 2个元素，分别为a，b;②元素b出栈后，元素c，d进栈，栈中有3个元素，分别为a，c，d：③元素d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e， f;④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;for(i

下列关于继承的描述，错误的是()。

类istream的成员函数get从指定流中读取一个字符，成员函数【】和read从指定流中读取多个字符。

若有定义语句：int*a，b；，则变量b的数据类型是【】。

若有以下函数调用语句：fun(m+n,x+y,f(m+n,z,(x,y)))；在此函数调用语句中实参的个数是()。

下面函数用来求出两个整数之和，并通过形参传回两数相加的结果。请将函数补充完整。intadd(intx,inty,【】z){【】=x+y;}

可以用p.a的形式访问派生对象p的基类成员，其中a是______。

若有定义如下：charx[10]="VisualC"，y[]="++6.0"；则下列选项中对字符串操作错误的是()。

若有以下定义和语句：ints[4][5],(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

冒泡排序算法在最好的情况下的元素交换次数为【】。

______wayismoreefficientisstillaquestion.

金黄色葡萄球菌肺炎在X线上有哪些特征

治疗腹泻伤阴的主方是治疗腹泻伤阳的主方是

男，35岁，2小时前突然呕鲜血约1000ml来院，2年前诊断为慢性乙型肝炎。查体：贫血貌，BP90/60mmHg，P120次/分，肝肋下未触及，脾肋下3cm。血红蛋白60g/L，红细胞2.6×1012/L，血小板60×109/L，最有效的紧急

此时该病儿主要的心理压力来源是病儿主要的身心反应是

AccordingtoSearle’sclassificationofspeechacts,"Shallwegotothezoo?"isagoodexamplefor____.

HenryoftenhelpslookafterGrannyWang,but______.

以注重身心的和谐发展，教育内容比较丰富，教育方法比较灵活为特征的是古代()。

事物的质变采取爆发式或非爆发式形式取决于()。

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult