首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
51
问题
设有一顺序栈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
数据结构导论
理工类
相关试题推荐
下列一阶系统中,时间响应最快的是【】
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪,阻止合法用户获取服务。
【】的主要功能是在传输介质上实现无结构比特流传输。
一个信息系统从它的提出、开发、应用到系统的更新,经历了一个发生、发展和灭亡的循环过程,这个过程称为_______。
在信息系统开发建设的过程中,一旦需要对某一文档进行修改,也要及时准确地修改与之相关的文档,这属于文档维护的()
现有如下关系模式:R(教师号,姓名,部门号,部门名称,科研项目编号,项目名称,项目经费,担任工作,完成时间)每名教师可以参加多项科研项目,每个项目可以有多名教师参加,教师参加科研工作包括担任工作及他完成所担任部分的完成时间。(1)根据上述条件,写
ER模型的基本元素是实体、________和属性。
随机试题
关系模型的特点不包括()
脊髓位于________内,上端在枕骨大孔处连接脑的________;下端成年人约平第________腰椎体下缘。
幼儿对住院反应的主要护理措施,错误的是()
A.凹逆散B.逍遥散C.大柴胡汤D.葛根芩连汤E.小柴胡汤和解少阳,内泻热结的代表方剂是
肉瘤的特点是
A.转移癌B.恶性癌C.交界癌D.癌前病变E.早期癌黑色素瘤属于
效力未定的民事行为的类型包括( )。
下列关于广告主广告部门的职能,说法错误的是()。
2014年7月1日开始实施的《事业单位人事管理条例》指出,对事业单位人员的处分包括:
Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)______,itobeysthelaws(2)____
最新回复
(
0
)