首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
30
问题
设有一顺序栈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)=,其中K为开环增益,T为时间常数。试问当r(t)=t时,要减小系统稳态误差ess应调整哪个参数,为什么?
Internet支持多种应用协议,其中用来进行文件传输的协议是【】
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
在IP数据报中,总长度字段占【】位。
【】是负责协调世界各国电信业务的国际组织,其宗旨是推动国际电信合作,更加合理和有效地利用电信资源,促进技术的发展和应用,提高电信业务的性能和效率。
德尔菲方法的判断结果依赖于()
T-SQL中用于循环结构的流程控制语句是________语句。
存放堆栈栈顶地址的寄存器组合是()
随机试题
左心衰竭最早出现的症状是
以下有关药物妊娠毒性分级的叙述中,最正确的是
企业所得税的征税对象是企业取得的生产经营所得和其他所得,但并不是说企业取得的任何一项所得,都是企业所得税的征税对象。确定企业的一项所得是否属于征税对象,要遵循以下原则( )。
()办理建设项目贷款条件评审、咨询和担保等业务,为重点建设项目物色国内外合资伙伴,提供投资机会和投资信息。
PDCA中的D表示()。
张某负责某街道的退伍军人安置工作。这几年随着市场经济发展,事业单位工作岗位日趋饱和,很多国有企业因经营不善也纷纷倒闭,像过去的那种退伍军人安置渠道日益减少,他应该试试下列哪个渠道?()。
诬告陷害罪是指以陷害他人受刑事处分为目的,捏造事实,伪造证据,向有关机关虚假告发的行为。根据上述定义,下列行为不属于诬告陷害罪的是()。
Over500dogsbeingdeliveredtoabutcherhouseweresavedbyaChineseanimalprotectionorganization.Theincidentth
科学技术是第一生产力,是推动经济和社会发展的强大动力。高技术则是一切现代化国家的立国基础,是衡量任何一个国家综合国力的主要标志。()
Fromherepeoplecanseethebridge______construction.
最新回复
(
0
)