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

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

关键字: 计算机 考研 每日一练 时间: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个。

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