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

admin2015-12-30 31

问题设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是_______。

选项 A、1
B、2
C、3
D、4

答案C

解析由于队列的特点是先进先出，即栈S的出栈顺序就是队Q的出队顺序。故本题只需注意栈的特点是先进后出。出入栈的详细过程见下表。

栈内的最大深度为3，故栈S的容量至少是3。

转载请注明原文地址:https://kaotiyun.com/show/I7xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列不属于凯末尔主义内容的是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
维也纳会议争论的焦点问题是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
下列不是战国时代魏国李悝变法的内容的是()
列宁在()中系统地阐明了马克思主义的国家学说。
1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

__________是指儿童在某个时期最容易学习某种知识技能或形成某种心理特征，但过了这个时期，发展的障碍就难以弥补。
A．脓血症B．菌血症C．毒血症D．革兰阳性菌败血症E．革兰阴性菌败血症可引起剧烈的全身反应
Jaspers认为自我意识的特征不包括
患者，男，57岁。患痹证5年余，经久不愈，肢体关节疼痛，屈伸不利，关节肿大、僵硬、变形，甚则肌肉萎缩，筋脉拘急，肘膝不得伸，舌质暗红，脉细涩。若骨节变形严重者可加用
栅控X线管包括几个电极
药学人员之间的道德准则有
李某的个体餐馆2014年2月开业，因一直未申报纳税，县地税局几次通知其申报，其拒不申报。2014年10月14日县地税局稽查核定该餐馆欠缴税款5万元，于2014年10月17日作出补缴税款和加收滞纳金，并处以罚款10万元的决定，并下达了《税务处理决定书》、《税
我国居民王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因添加印数又取得追加稿酬2000元。王某所获稿酬应缴纳的个人所得税为()元。
甲上市公司根据合同于2013年3月19日开出面值600万元，5个月到期的商业汇票，交付给乙公司支付材料款，A保证人为甲公司提供保证，并在票据正面注明保证字样和保证人签章。乙收到票据后按期向承兑人提示承兑。并于2013年6月9日将该票据背书转让给丙公司，丙公
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

最新回复(0)

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

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

维也纳会议争论的焦点问题是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

下列不是战国时代魏国李悝变法的内容的是()

列宁在()中系统地阐明了马克思主义的国家学说。

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

__________是指儿童在某个时期最容易学习某种知识技能或形成某种心理特征，但过了这个时期，发展的障碍就难以弥补。

A．脓血症B．菌血症C．毒血症D．革兰阳性菌败血症E．革兰阴性菌败血症可引起剧烈的全身反应

Jaspers认为自我意识的特征不包括

患者，男，57岁。患痹证5年余，经久不愈，肢体关节疼痛，屈伸不利，关节肿大、僵硬、变形，甚则肌肉萎缩，筋脉拘急，肘膝不得伸，舌质暗红，脉细涩。若骨节变形严重者可加用

栅控X线管包括几个电极

药学人员之间的道德准则有

我国居民王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因添加印数又取得追加稿酬2000元。王某所获稿酬应缴纳的个人所得税为()元。

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa