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

admin2021-01-13 52

问题设元素序列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://jikaoti.com/ti/bBG7FFFM

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

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

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读以下说明和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放在输出元素序列的

随机试题

男，50岁。肥胖多年，口渴6个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本病人可诊断()
脊髓损伤水平在T8的患者，在平行杠内最先进行的步行训练是
流行性乙型脑炎(乙脑)的主要传染源是
最有效的干扰素诱生剂是
中国工程咨询业的职业道德准则与菲迪克基本行为准则的相同点有()。
项目现金流量分析,需对()净现金流量进行计算,考察项目的财务可行性。
某实施监理的设备工程项目，承担该设备工程项目的设备监理单位在监理工作开始前明确了设备监理工作的主要过程，确定了设备监理工作的内容，成立了设备监理机构，选派了总监理工程师和专业监理工程师，并编写了设备监理大纲和设备监理规划。[问题]1．设备监理规
学前儿童常用的记忆策略有哪些?
课程的基本要素是()。
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：注意：下面出现的所有文件都必须保存在考生文件夹[K:\K01\15010008]下。对考生文件夹下WORD.DOC文档中的文字进行编辑，排版和保

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

男，50岁。肥胖多年，口渴6个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本病人可诊断()

脊髓损伤水平在T8的患者，在平行杠内最先进行的步行训练是

流行性乙型脑炎(乙脑)的主要传染源是

最有效的干扰素诱生剂是

中国工程咨询业的职业道德准则与菲迪克基本行为准则的相同点有()。

项目现金流量分析,需对()净现金流量进行计算,考察项目的财务可行性。

学前儿童常用的记忆策略有哪些?

课程的基本要素是()。