首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(52)。
设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(52)。
admin
2021-01-13
49
问题
设元素序列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代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该
阅读下列说明和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放在输出元素序列的
阅读下列说明和c代码,回答问题1至问题3,将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的
随机试题
业务工作底稿的所有权应属于()
上消化道出血不包括哪个部位出血
多潘立酮又称
(2014年)由热力学第一定律,开口系统能量方程为δq=dh+δwt,闭口系统能量方程为δq=du+δws,经过循环后,可得出相同结果形式∮δq=∮δw,正确解释是()。
查验造成货损以及所产生的费用应由货主承担。()
根据《个人独资企业法》的规定,下列关于个人独资企业设立条件的表述中,正确的是()。
某局长刚上任,很重视搞好与同事的关系。他多方努力,说通上级,打通关系,增设了机构。多设了副职,使许多老部下、老同事得到了安排。这样一来,这个局原来只有5个处,现在扩展为10个处;原来每个处辖4个科,现在扩展为5—7个科;原来每个处(科)只设2—3个处(科)
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
C程序代码“while((c=getchar()!=’a’)putchar(c);”中存在______错误。
A、Thetimeacrimewascommitted.B、Thewayacrimewascommitted.C、Thecriminal’spersonality.D、Thecriminal’smotivation.A
最新回复
(
0
)