首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
admin
2014-12-25
35
问题
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
选项
A、2
B、3
C、4
D、5
答案
B
解析
S1,S2进栈后,此时栈中有2个元素,接着s2出栈,栈中尚有1个元素;
s3,s4进栈后,此时栈中有3个元素,接着s4,s3出栈,栈中尚有1个元素;
S5,S6进栈后,此时栈中有3个元素,接着S6,S5出栈,栈中尚有1个元素;
S1出栈后,此时栈为空栈。
由此可知,栈的容量至少应该是3。
转载请注明原文地址:https://kaotiyun.com/show/qYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
双绞线以太网(10Base-T)的数据传输速率为【】
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪,阻止合法用户获取服务。
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
在数据通信系统中,【】是信号传输的媒介。
下列常用的网络性能测评指标中,属于面向服务的性能指标的是【】
简述人机对话设计需要考虑的因素。
软件测试的方法可分为两大类:_____测试和机器测试。
简述采用IT外包的主要优点。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
P型半导体是在本征半导体中掺入三价元素构成的,其多数载流子是______。
随机试题
技术贸易管制类型不包括【】
腹膜炎形成后可发生下列那些转归
患者,女,23岁,已婚。孕后心烦少寐。渴喜冷饮,腰酸腹痛,伴阴道少量出血,舌红苔黄,脉滑数。治疗应首选()
A.10%氯化钾注射液B.维库溴铵注射液C.5%葡萄糖注射液D.华法林片E.多潘立酮片按照中国药学会医院药学专业委员会相关标准,将高危药品分为A、B、C三级进行管理。属于B级高危药品的是()。
在建筑边坡中,工程滑坡治理可选取的措施是()。
A、B、C、D、B物体做匀速曲线运动必须保持力与速度方向垂直
企业实施科学化、规范化安全管理的工作基础是()。
根据《民事诉讼法》的规定,申请执行期限,以下说法错误的是()
某企业计划购入原材料,供应商给出的条件为“1/20,n/50”,若银行短期借款利率为10%,则企业应在折扣期限内支付货款。()
若数列{an}收敛,则级数(an+1一an)_________.
最新回复
(
0
)