首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
62
问题
设有一顺序栈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
数据结构导论
理工类
相关试题推荐
要想减小二阶欠阻尼系统的调整时间ts,可以采取的措施是【】
开环传递函数G(s)H(s)=为【】系统。
在时域中用线性常微分方程描述系统的动态特性;在复数域或频域中,用________来描述系统的动态特性。
下面关于系统稳态误差的说法中,正确的是【】
TCP/IP网络中应用最为广泛的网络管理协议是________。
在常用的网络性能测评指标中,【】通常用平均无故障时间(MTDF)来衡量。
_______是针对Internet上许多由一个源点向多个终点发送数据的业务而设计的一种服务。
在一个多道程序设计系统中,不采用移动技术的可变分区方式管理主存,设用户空间为100K,主存空间采用最先适应分配算法,采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列,请分别列出各个作业的开始时间、完成时间和周转时间。(注意:忽略系统开销。)
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
如果以链表作为栈的存储结构,则退栈操作时()
随机试题
论述艺术意象的主要特征。
尸检时,能明确死者生前有过敏反应的形态学依据是
根据《药品经营质量管理规范实施细则》,关于药品经营企业人员要求的说法,正确的是()。
数据库中能保证不产生死锁的方法为()。
未经总监理工程师签字,()。
金融机构之间融通资金以解决临时资金不足的市场是()。
幼儿园儿童做加减法时会用数手指的方式帮助自己,这种思维类型是()。
根据以下资料,回答106-110题。如果2010年下半年六大产业的总产值按照上半年电子信息产业的增速增长,那么该市2010年六大产业的总产值约为()。
(2011上集管)在系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试,测试过程中为了节约时间,小张指派项目开发人员小李从测试用例中挑选了部分数据进行测试,保证系统
TeachingPoetryNopoemshouldeverbediscussedor"analyzed",untilithasbeenreadaloudbysomeone,teacherorstudent.
最新回复
(
0
)