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

admin2021-01-13 59

问题设元素序列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++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的

随机试题

关于白喉棒状杆菌致病因素叙述正确的是
结合上皮与牙面连接方式是
发生于脊髓损害的肢体痛觉、温度觉缺失是由于病变侵犯
学习迁移也称训练迁移，是指()。
()是指导整个课程编制过程的最为关键的准则，是特定阶段学校课程所要达到的预期结果。
A2-B3=(A+B)(A-B)的充分必要条件是________。
设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)，使得
Thefollowingisapartofthecontentsofacomputerhandbook.Afterreadingit,youarerequiredtofindtheitemsequivalent
Shehadbeenlookingforwardto(leave)______thehospitalwardsforaholidayintheOrkneys.
Inallone’slifetimeitisoneselfthatonespendsthemosttimebeingwithordealingwith.Butitis【C1】______oneselfthato

最新回复(0)

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

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

软考中级

关于白喉棒状杆菌致病因素叙述正确的是

结合上皮与牙面连接方式是

发生于脊髓损害的肢体痛觉、温度觉缺失是由于病变侵犯

学习迁移也称训练迁移，是指()。

()是指导整个课程编制过程的最为关键的准则，是特定阶段学校课程所要达到的预期结果。

A2-B3=(A+B)(A-B)的充分必要条件是________。

设f(x)在[1，2]上连续，在(1，2)内可导，且f’(x)≠0，证明：存在ξ，η，ζ∈(1，2)，使得

Thefollowingisapartofthecontentsofacomputerhandbook.Afterreadingit,youarerequiredtofindtheitemsequivalent

Shehadbeenlookingforwardto(leave)______thehospitalwardsforaholidayintheOrkneys.

Inallone’slifetimeitisoneselfthatonespendsthemosttimebeingwithordealingwith.Butitis【C1】______oneselfthato