爱启航考研 计算机
启航官网 > 计算机 > 计算机备考 > 每日一练 > 文章
分享至

计算机考研每日一练:第三天

关键字: 计算机 考研 每日一练 时间:2019.01.16

栈的应用举例

【例】.设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是( )。

A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g

D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a

【解析】此题可以采用模拟的方法,依次判断各个选项是否能出现。如A,每个元素依次进栈然后出栈,即得到此序列。再来看B,a,b进栈,然后b出栈,c进栈后出栈,a出栈,d,e,f进栈,f,e出栈,g进栈后出栈,d出栈,可以满足。依此类推,发现只有E不能满足,答案为E。

【考研党必备学习资料包】:考研真题+免费择校择专业+免费考研复习规划,更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【启航教育考研辅导课程推荐】:面授课集训营(冲刺密训十一特训),专业课一对一辅导考研网课全程班包含公共课以及专业课,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


来源:启航考研 责任编辑:yulaoshi
热门活动