首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。
admin
2019-05-23
24
问题
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。
选项
A、6
B、5
C、4
D、3
答案
B
解析
根据题中给定的条件,可做如下模拟操作:
①元素a、b、c进栈,栈中有3个元素,分别为a、b、c;
②元素c出栈后,元素d、e、f进栈,栈中有5个元素,分别为a、b、d、e、f;
③元素f、e、d、a、b出栈,栈为空。可以看出,进栈的顺序为a、b、c、d、e、 f,出栈的顺序为c、f、e、d、b、a,满足题中所提出的要求。
在每一次进栈操作后,栈中最多有3个元素,因此,为了顺利完成这些操作,栈的容量应至少为5。本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/WYVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ICMP协议属于TCP/IP网络中的(25)协议,ICMP报文封装在(26)协议数据单元中传送。(25)
接收电子邮件时,通常使用的协议是______。
电子邮件应用程序利用POP3协议______。A.创建邮件B.加密邮件C.发送邮件D.接收邮件
目前应用广泛的T1载波采用(22),它是将24路音频信道复用在一条通信线路上。
《计算机软件保护条例》规定非职务软件的著作权归______。A.软件开发者所有B.国家所有C.雇主所有D.软件开发者所属公司所有
(1)简述矢量图与位图的区别,回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
子网掩码的作用是划分子网,有关子网掩码的叙述错误的是______。
攻击者重放以前合法连接初始化序列的记录,或者伪造身份而企图建立连接的攻击被称为______。
随机试题
发展的实质是【】
女性,42岁。有糖尿病史。多食易饥,口渴多尿,形体消瘦,大便干燥,舌苔黄,脉滑实有力。其证型是
公司申请股票上市,与证券交易所签订上市协议后,应公告()
甲国居民有来源于乙国的所得200万元,甲乙两国的所得税税率分别为30%、20%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税()万元。
F公司是一家商业企业,主要从事商品批发业务,该公司2018年实际和2019年预计的主要财务数据如下:其他资料如下:(1)F公司的全部资产均为经营性资产,流动负债均为经营性负债,长期负债均为金融性负债,财务费用全邵为利息费用;估计债务价值时采用账面价值
下列关于广告创意的品牌原则,说法错误的是()。
结合材料同答问题:材料1习近平以创新点燃科技强国引擎2019年1月8日,国家科学技术奖励大会举行?当天的《新闻联播》播出了这样一幕,热烈的掌声中,习近平向获得2018年度国家最高科学技术奖的两
设f(x)在[0,+∞)可导,且f(0)=0.若f′(x)>-f(x),x∈(0,+∞),求证:f(x)>0,x∈(0,+∞).
A、 B、 C、 C
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom
最新回复
(
0
)