设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

admin2021-01-13 40

问题设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

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

答案B

解析本题考查数据结构基础知识。根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得到出栈序列bdfecag的操作过程为：push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出)，如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。

转载请注明原文地址:https://jikaoti.com/ti/HnG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

企业进行现金流量分析的重点是对的分析()

群贤毕至，少长咸集。答案：

艾滋病病原体HIV的主要传播途径是

冠心病人突感心悸、胸闷，BP90/60mmHg，HR150bpm，心尖部第一心音强弱不等，ECG示心房率慢于心室率，二者无固定关系，QRS波群增宽至0.12ms，可见室性融合波，诊断为

张某居住在A县，因涉嫌受贿被检察机关决定取保候审。取保候审期间，张某应当遵守的义务有哪些?()。

Miller有限公司使用直线折旧法。108号设备的购置成本为$400000，折旧年限为5年，其他的相关数据如下：所有的金额都是税前的。Miller公司适用的税率为40％。公司期望的收益率为12％。对于108号设备，传统的回收期为

下列内容中，符合《个人独资企业法》规定的有()。

甲将行李寄存于火车站寄存处，提取时被告知该行李丢失。甲要求寄存处承担赔偿责任的诉讼时效为()。

Thedeathofaparentcancause______long-lastingpsychologicaldamage.

Anormalconversationbetweenstrangersinvolvesmorethantalk.Italsoinvolvesthedynamicsofspaceinteraction.Ifonepers