设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为(52)。

admin2021-01-13 72

问题设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为(52)。

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

答案B

解析此题考查栈的用法，根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈S最小容量为4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的

随机试题

A、K+B、Na+C、Cl-D、外液大于内液E、内液大于外液主要分布在细胞内液的离子是
龙骨、牡蛎的共同作用是
A．7年、7年B．7年、10年C．10年、10年D．20年、30年对特定疾病有特殊疗效的中药品种，申请中药保护品种的保护期和最长的延长保护期分别为()。
航道整治工程施工部署的内容和侧重点在航道整治工程施工中一般应包括()。
按照城镇土地使用税暂行条例的规定，下列表述正确的是()。
每股收益无差别点是指两种筹资方案下，普通股每股收益相等时的()。
某物流公司根据所实施的战略制定了平衡计分卡。下列各项中，属于平衡计分卡优点的有()。
有的人善于发现问题，有的人对问题熟视无睹，这是()的表现。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“(”就将其入栈，遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”，检查时，(1)；对算术表达式“((a+b/(a+b)-c
Themainfeatureofaconvention--apatternofbehaviorthatiscustomary,expected,andself-enforced--isthat,outofahosto

最新回复(0)

设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为(52)。

软件设计师上午基础知识考试

软考中级

A、K+B、Na+C、Cl-D、外液大于内液E、内液大于外液主要分布在细胞内液的离子是

龙骨、牡蛎的共同作用是

A．7年、7年B．7年、10年C．10年、10年D．20年、30年对特定疾病有特殊疗效的中药品种，申请中药保护品种的保护期和最长的延长保护期分别为()。

航道整治工程施工部署的内容和侧重点在航道整治工程施工中一般应包括()。

按照城镇土地使用税暂行条例的规定，下列表述正确的是()。

每股收益无差别点是指两种筹资方案下，普通股每股收益相等时的()。

某物流公司根据所实施的战略制定了平衡计分卡。下列各项中，属于平衡计分卡优点的有()。

有的人善于发现问题，有的人对问题熟视无睹，这是()的表现。

Themainfeatureofaconvention--apatternofbehaviorthatiscustomary,expected,andself-enforced--isthat,outofahosto