首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
admin
2009-02-15
42
问题
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈s,若出栈的顺序为b,d,c,f, e,a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
1
解析
根据题中给定的条件,可以作如下的模拟操作:①元素a,b进栈,栈中有 2个元素,分别为a,b;②元素b出栈后,元素c,d进栈,栈中有3个元素,分别为a,c,d;③元素d,c出栈后,元素e,f进栈,栈中有3个元素,分别为a,e, f;④最后,元素f,e,a出栈,栈为空。可以看出,进栈的顺序为a,b,c,d,e,f,出栈的顺序为b,d,c,f,e,a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。本题的正确答案为A。
转载请注明原文地址:https://jikaoti.com/ti/rGb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体联系的图形是
如下描述中正确的是
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项访问键位“x”的菜单名义是
操作对象只能是一个表的关系运算是
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列函数返回类型为数值型的是
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
数据的存储结构是指
java.awt.Container中的容器包括3类:______、Panel和______。
所有由Container派生的类称为【】。
随机试题
A.圆韧带内的小凹动脉B.股骨干滋养动脉升支C.旋股内、外侧动脉的分支D.骺外侧动脉经股骨颈骨折损伤的血管主要是
患者男性,26岁。病程3个月,首次住院,入院诊断为精神分裂症,首次使用抗精神病药物。
A.乳糜微粒B.极低密度脂蛋白C.低密度脂蛋白D.中间密度脂蛋白E.高密度脂蛋白运输外源性三酰甘油的脂蛋白
下列项目管理组织方式中,项目部虽需接受上级组织职能部门的指导,但本身仍处于项目管理主导地位的是()组织。
谨慎原则的关键是要搞清楚存在不存在不确定性因素的情况。()
与其他资产类型的评估相比,矿业权评估的不确定性较多,主要体现为()。
企业所得税纳税审核中发现下列所得,可以减按10%的税率征收企业所得税的有()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定材料1.国家助学
[A]However,thecultureofAtlantisbegantodecay.Platorecountsthatthepeoplechangedtheirlaw-respectingwayoflife.The
A、 B、 C、 C根据“计算机是于1976年发明的。”可知与图片C相符。所以应选C。
最新回复
(
0
)