首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
60
问题
设有一顺序栈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
数据结构导论
理工类
相关试题推荐
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
电子邮件从用户代理发送到邮件服务器所采用的协议是【】
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
IP地址128.60.222.18的地址类别为【】
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
______是指将数据备份到与本地计算机相隔离的存储介质中,常用的有移动硬盘、U盘、光盘和网络空间等。
为保证信息系统的正常运行需要对用户进行培训,培训的主要对象是事务管理人员、____、______。
每执行一次V原语操作,信号量S的数值加1,V操作后如果S≤0,则从对应的_______队列中移出一个进程,并将就绪状态赋予该进程。
堆栈指针SP的内容是()
随机试题
离心泵的安装高度超过允许安装高度时,将可能发生气缚现象。()
Windows7中,组合键______________可以在打开的多个程序或窗口间切换。
甲、乙因离婚诉至法院,要求分割实为共同财产而以甲的名义对丙合伙企业的投资。诉讼中,甲、乙经协商,甲同意将其在丙合伙企业中的财产份额转让给乙。法院对此作出处理,下列哪些选项是正确的?
某市一化工厂二氯乙烷车间反应釜发生爆炸,并引发火灾,致3死4伤。事后,该市安监局立即组织相关部门和专家一同深入该厂进行隐患排查工作,针对发现的人的危险因素要求该厂加强安全培训,同时,要求该厂全面开展安全生产警示教育和自查互纠跟踪活动。安全监管部门这种做法体
智育与教学的关系如何理解?
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Questions61-65arebasedonthefollowingreadingpassage.Thefollowingparagraphsaregiveninawrongorder.ForQuestions
[*]
计算积分+sin3y)dx。
A、Sheischeerful.B、Shehasnothing.C、Shefeelsbored.D、Sheisspecial.C结合男士所说的What’sthematterwithyou?及女士所说的I’mjustab
最新回复
(
0
)