计算机考研每日一练：第六天

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

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是

A.1

B.2

C.3

D.4

【解析】元素abcdefg依次进入栈，bdcfeag依次出队，那么他们在栈中操作顺序依次为：a入栈、b入栈、b出栈、c入栈、d入栈、d出栈、c出栈、e入栈、f入栈、f出栈、e出栈、a出栈、g入栈、g出栈。这其间栈中数据最多有3个。

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

【爱启航考研辅导课程推荐】：面授课集训营(半年集训，暑期集训，秋季集训以及冲刺集训)，专业课一对一辅导，考研网课全程班包含公共课以及专业课，线上名师弟子班（名师直播授课），这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。

来源：启航考研责任编辑：yulaoshi