首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈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
37
问题
设有一顺序栈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
数据结构导论
理工类
相关试题推荐
对单输入一单输出线性定常系统,在初始条件为零的条件下,系统输出量的拉氏变换与输入量的拉氏变换之比,称为系统的________。
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
地址256.96.209.5是一个________(合法/非法)的IP地址。
HTML标记<pre>和</pre>的作用是【】
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间,用于在网络中进行时钟同步和测量。
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推,其中:(1)每
某设备公司计划期内安排A、B两种产品生产,有关资源消耗及可获利润(万元/件)如题39表,该公司希望生产安排的利润最大化。试建立该问题的线性规划数学模型并用图解法求出最优解。
网络图的结点符号是在圆圈的上半方标以________;下半部分的左侧标以该结点(事项)的最早开始时间值,右侧标以该结点(事项)的最迟完成时间值。
随机试题
患者,男性,12岁,因视力下降伴多尿2个月入院,每天尿量约4000ml。入院检查:发育延迟,双眼视力为0.2,双颞侧偏盲。头颅CT及MRI示鞍区占位,大小约3cm×3cm×4cm,病变呈囊实性,不均匀强化,有钙化,双侧脑室扩张。根据以上病史及检查,最可能
A.胆盐B.盐酸C.植酸D.植物固醇抑制胆固醇吸收的是
七情内伤致病,首先损伤的脏是
生产要素最主要的是()。
依据《建设工程监理规范》,监理实施细则的主要内容包括()。
钢管混凝土的质量检测办法应以()为主。
股份有限公司型股权投资基金投资者人数不超过()人。
信贷资产证券化发起机构是指通过设立特定目的信托转让信贷资产的金融机构。( )
现代教育与传统教育的根本区别在于是否重视_______的培养。
A、Stationmasters.B、Conductors.C、Passengers.D、Stations.C原文说到,theUndergroundRailroad的组织参与者都有一个“代号”,是根据一些铁路术语起的。逃跑的奴隶(escaped
最新回复
(
0
)