首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
53
问题
设有一顺序栈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)=,则系统的增益和型次分别为【】
当时间趋于无穷大时,系统的输出状态称为________。
下面关于系统稳态误差的说法中,正确的是【】
常用的计费管理方式不包括【】
下列关于IP多播的说法中,错误的是【】
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
下列关于系统维护的注意事项,说法错误的是()
甘特图是一个二维平面图,其中横向维表示________或活动的时间,纵向维表示工作的_______。
进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。
随机试题
简述影响团体凝聚力的因素。
某女,月经7个月不行,头晕耳鸣,腰膝酸软,手足心热,心烦少寐,颧红唇赤,舌红少苔,脉细数。方选()
A.法定代表人或企业负责人B.质量管理人员C.企业质量管理部门负责人D.企业质量管理负责人在药品零售企业中,人员资质要求为“应当具有执业药师资格”的是
A公司5月18日向B公司发盘,限5月25日复到有效。A公司向B公司发盘的第二天,收到B公司5月17日发出的,内容与A公司发盘内容完全相同的交叉发盘,此时()。
随着信息系统的不断发展和逐步完善,个人征信系统将收录()。
根据现代企业制度,公司的权力机构是()。
荀子说:“师术有四,而博习不与焉。尊严而惮,可以为师;耆艾而信,可以为师;诵说而不陵不犯,可以为师;知微而论,可以为师。”他提出为师的四个条件,实际就是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标题分别是”读数据”和”统计”的命令按钮。请画两个标签,其名称分别是Labell和Label2,标题分别为”最长单词的长度为”和”以该长度最后一次出现的单词是”;再画两个名称分别为Textl和Te
MaintainingFriendshipinAdolescenceSecondaryschoolcanbea【C1】________placeforadolescentswhodon’thaveabestfrien
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Gardensarenotmadebysittinginthesha
最新回复
(
0
)