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

admin2021-01-13 87

问题设元素序列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://kaotiyun.com/show/nPCZ777K

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

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

软考中级

相关试题推荐

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

随机试题

细菌素的特点不正确的是
【背景资料】某一储油库工程，施工图纸已齐备，现场已完成三通一平工作，满足了工程开工的条件。该工程由银行贷款和企业自筹资金相结合，解决了资金问题，实行邀请招标发包。业主与承包单位签订的合同总工期为10个月，计300个日历天，按国家工期定额规定，该工程的定额
某大型KTV场所设置了集中控制型消防应急照明和疏散指示系统。该场所下列消防应急灯具的选型中，正确的是()。
限定性集合资产管理计划投资于业绩优良、成长性高、流动性强的股票等权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的()。
公司发行股票，“股本”科目金额等于股票发行价。()
某公司董事会作出一项违反公司章程的决议，致使公司遭受重大损失。经查明，该公司董事会共有5名成员。在董事会作出决议时，张某、王某、李某3位董事表示赞成，赵某、陈某两位董事表示反对，意见均记载于会议记录。()必须对公司负赔偿责任。
Myauntisawriter.She______morethantenbookssince1980.
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。
1935年12月17日至25日，中共中央在陕西召开的瓦窑堡会议，通过了张闻天起草的《中央关于目前政治形势与党的任务决议》，决议中提出：“党的领导权的取得，单靠在工人阶级中的活动是不够的(这是要紧的)，共产党员必须在农村中，士兵中，贫民中，小资产阶级和知识
[*]

最新回复(0)

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

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

软考中级

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

细菌素的特点不正确的是

某大型KTV场所设置了集中控制型消防应急照明和疏散指示系统。该场所下列消防应急灯具的选型中，正确的是()。

限定性集合资产管理计划投资于业绩优良、成长性高、流动性强的股票等权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的()。

公司发行股票，“股本”科目金额等于股票发行价。()

Myauntisawriter.She______morethantenbookssince1980.

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

[*]