首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(52)。
设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(52)。
admin
2021-01-13
62
问题
设元素序列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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常
阅读下列函数说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(包括不用的功能)都要全面初始化的话,会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读以下函数说明和C代码,回答问题[说明]对多个元素的聚合进行遍历访问时,需要依次推移元素,例如对数组通过递增下标的方式,数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读下列函数说明、图和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放在输出元素序列的
随机试题
执法人员当场作出行政处罚决定的,应当()。
TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
A、关元、公孙、三阴交、隐白B、三阴交、中极、次髂C、关元、足三里、归来D、百会、气海、维道E、带脉、中极、白环俞、阴陵泉治疗血枯经闭的主穴方
明天砖厂是一有限合伙企业,王某和李某是有限合伙人,林某和郑某是普通合伙人。2007年7月,段某希望入伙成为有限合伙人,王某和其他合伙人在会议表决时都表示同意,但在合伙协议中规定段某在入伙的前一年内不得获取分配的利润。此外,会议还决定用王某的一栋房屋为本企业
(2009年)模拟信号放大器是完成对输入模拟量()。
国库集中收付制度改革的主要内容有()。
一位新入园的儿童问老师:“妈妈什么时候来接我?”老师最好的回答是()。
在产品发展的成熟阶段与饱和阶段里,销售量如果不到行业领先销售量5%的企业,不适宜采取的战略是()。
如果已知在通信信道上发送1比特信号所需要的时间是0.001ms,那么信道的数据传输速率为______。
有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%d\n",a[0]);for(i=
最新回复
(
0
)