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

admin2021-01-13 79

问题设元素序列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的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读以下说明和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放在输出元素序列的

随机试题

1个月男婴，出生后13天开始呕吐，进行性加重，呈喷射样，不含胆汁。近3天尿少，未排大便，查体有中度脱水征。应首先进行的检查是
慢性乙型病毒性肝炎抗病毒治疗的目的应排除
患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()
消化性溃疡最常见的并发症为
【背景资料】某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年6月份完成拆迁，12月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目
简述学校教育在个体身心发展中起主导作用的原因。
学生在课堂上向你提出了一个意想不到的、略有价值的问题，你不能马上作出正确的回答。这时，正确的做法是()。
对于当前的纹身现象，四个学生从各自的角度表达了他们对诸子百家思想的理解。甲说：身体天然完整，纹身就是自虐；乙说：纹身影响仪容，是低俗身份人的爱好，有身份的人不会纹身；丙说：纹身费财又费力，何必呢?简简单单不很好吗；丁
A、Every6minutes.B、Every20minutes.C、Every30minutes.D、Everyhour.B短文中提到，定时休息非常重要，最好不要长时间不休息地连续工作。之后又提到，每隔20分钟休息一次是最好的。
Asmallpopulationmaymean______.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate______.

最新回复(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

1个月男婴，出生后13天开始呕吐，进行性加重，呈喷射样，不含胆汁。近3天尿少，未排大便，查体有中度脱水征。应首先进行的检查是

慢性乙型病毒性肝炎抗病毒治疗的目的应排除

患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()

消化性溃疡最常见的并发症为

简述学校教育在个体身心发展中起主导作用的原因。

学生在课堂上向你提出了一个意想不到的、略有价值的问题，你不能马上作出正确的回答。这时，正确的做法是()。

A、Every6minutes.B、Every20minutes.C、Every30minutes.D、Everyhour.B短文中提到，定时休息非常重要，最好不要长时间不休息地连续工作。之后又提到，每隔20分钟休息一次是最好的。

Asmallpopulationmaymean______.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate______.

Asmallpopulationmaymean.Inadevelopedcountry,peoplewillperhapsgooutofworkifthebirthrate.