首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
admin
2009-02-15
59
问题
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。
选项
A、2
B、3
C、4
D、5
答案
B
解析
栈的特点是先进后出。根据题中的进出栈顺序,在s6进栈后,栈中元素最多,除了栈顶元素s6外,还有s1和s5。因此顺序栈的容量至少应为3。
转载请注明原文地址:https://kaotiyun.com/show/fhjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
操作系统的五大基本功能是__________。
在Word2010的文本编辑状态下,按住Ctrl键的同时用鼠标拖动选定文本可实现()。
Access 2000数据库文件使用(64)作为扩展名。
以下操作中属于触摸屏的操作是(26)________________。
数据库中只存放视图的(57)________________。
信息处理技术员在编辑文稿时发现的如下几种错误中,最严重的错误是______。
向用户提供所需的信息是信息系统的主要功能。用户对系统提供的信息进行评价时,其评价指标不包括(14)。
某企业2007年的销售额比2006年提高了8.5%,但原计划只要求提高5%。该企业的销售额大致超额完成了计划的(27)。
对于传统的木马程序,侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2),便与它连接起来。(1)A.客户程序B.服务程序C.代理程序D.系统程序(2)A.用户名和口令B.密钥C.访问权限D.
随机试题
Degradationoftheworld’snaturalresourcesbyhumansisrapidlyoutpacingtheplanet’sabilitytoabsorbthedamage,arecent
_______,_______。竹喧归浣女,莲动下渔舟。
A、clubB、tombC、combD、climbA
肝的募穴是脾的募穴是
一切从实际出发,是我们制定路线、方针的基本原则,我国社会主义初级阶段最大的实际是()。
双趋冲突:指两种对个体都具有吸引力的重要目标同时出现,而由于条件限制,个体无法同时采取两种行动所表现出的动机冲突。根据以上定义,下列属于双趋冲突的是:
下列选项中,不属于质量控制工具的是______。
下列描述中,不是线性表顺序存储结构特征的是()。
SQL语句中的DROPINDEX的作用足()。
•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL
最新回复
(
0
)