首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
67
问题
设栈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://kaotiyun.com/show/bCnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在满足实体完整性约束的条件下
层次型、网状型和关系型数据库划分原则是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
在软件开发中,需求分析阶段产生的主要文档是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和“币种2
运算结果是字符串“hao”的表达式是()。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
容器java.awt.Container是Component的子类,它包含3种类型的容器,它们是()。
随机试题
病人近一年来对家人变得冷淡,不去上学,不洗澡,不主动换掉衣服,对与自己有关的事无动于衷。这些表现属于哪种症状
A、杀酶保苷,便于切片B、增强补脾益气的功能C、降低毒性,保证临床用药安全D、改变药性,扩大药用范围E、消除致泻,增强补肝肾、乌须发作用黄芩蒸制的目的是
在(),土地市场逐步规范化,地价与宏观社会经济的关系正在不断引起社会的广泛关注,比如土地价格与房地产价格的关系,土地价格与宏观经济形势的发展,土地价格在土地资源配置方面所发挥的作用等。
共感、共情、同理心又称为(),是建立良好心理辅导关系的促进条件。
下列各句中,没有语病的一句是()。
下列关于IP数据报的叙述,错误的是()。
人脑以感知过的事物形象为内容的记忆是()。
Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld(
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywilln
BullyingandChildrenWhatyoursonisdescribingisbullying,plainandsimple.Althoughitislateintheschoolyear,you
最新回复
(
0
)