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

admin2013-05-30 11

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:voidseta(intx){a=x;}voidshowa()

结构化程序设计所规定的三种基本控制结构是()。

考虑函数原型voidfuc(intx，inty=5，charz=’*’)，下面函数调用不合法的是()。

下列概念中，不属于面向对象方法的是()。

C++中，对于结构中定义的成员，其默认的访问权限为()。

结构化方式由结构化分析，结构化设计和【】构成，它是一种面向数据流的开发方法。

下列不能被重载的运算符是______。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

按“先进后出”原则组织数据的数据结构是【　】。

如何理解“某公司今年与上年相比。销售收入增长10％。净利润增长8％。平均资产总额增加12％。平均负债总额增加9％。由此可以判断。该公司权益净利率比上年下降了”?

合同法律效力的主要内容体现于()

患者，女，12岁，右下后牙区肿痛3天，伴同侧面部肿胀。查：对应的牙槽黏膜红肿，隆起有波动感，牙体未发现龋，亦未探及牙周袋，面中央可见直径约2mm的圆形黑环，中央有一黑色小点，叩痛(+++)治疗前需作进一步检查是

下列哪项是充血性心力衰竭时血流动力学异常的特点

工程咨询评标采用质量成本评估法评审技术建议书，技术建议书的满分为100分，其中相关工作经验及业绩占()。

在质量管理过程，通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据，以及造成质量问题的原因分析统计数据，均可采用()进行状况描述。

消防检查时，下列检测值中正确的是()。

德育过程

毛泽东“工农武装割据”理论中，认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。

SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:voidseta(intx){a=x;}voidshowa()

结构化程序设计所规定的三种基本控制结构是()。

考虑函数原型voidfuc(intx，inty=5，charz=’*’)，下面函数调用不合法的是()。

下列概念中，不属于面向对象方法的是()。

C++中，对于结构中定义的成员，其默认的访问权限为()。

结构化方式由结构化分析，结构化设计和【】构成，它是一种面向数据流的开发方法。

下列不能被重载的运算符是______。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

按“先进后出”原则组织数据的数据结构是【 】。

如何理解“某公司今年与上年相比。销售收入增长10％。净利润增长8％。平均资产总额增加12％。平均负债总额增加9％。由此可以判断。该公司权益净利率比上年下降了”?

合同法律效力的主要内容体现于()

患者，女，12岁，右下后牙区肿痛3天，伴同侧面部肿胀。查：对应的牙槽黏膜红肿，隆起有波动感，牙体未发现龋，亦未探及牙周袋，面中央可见直径约2mm的圆形黑环，中央有一黑色小点，叩痛(+++)治疗前需作进一步检查是

下列哪项是充血性心力衰竭时血流动力学异常的特点

工程咨询评标采用质量成本评估法评审技术建议书，技术建议书的满分为100分，其中相关工作经验及业绩占()。

在质量管理过程，通过抽样检查或检验试验所得到的质量问题、偏差、不合格等统计数据，以及造成质量问题的原因分析统计数据，均可采用()进行状况描述。

消防检查时，下列检测值中正确的是()。

德育过程

毛泽东“工农武装割据”理论中，认为红色政权能够在周围白色政权的包围之下长期存在的根本原因是()。

SuicidebombersinIraqhavestagedadeadlysurgeoftheirown,strikingthreetargetsonMondays—includingthehighlyfortifi

按“先进后出”原则组织数据的数据结构是【　】。