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

admin2021-01-13 49

问题设栈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://kaotiyun.com/show/9JCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

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

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

确定使用什么类型的用户界面主要取决于(55)。

A．膏肓、太溪B．鱼际、行间C．大椎、风池D．阴陵泉、丰隆治疗外感咳嗽，见咳嗽咯痰黏稠、色黄，身热头痛。汗出恶风，苔薄黄，脉浮数。应辨证选用的腧穴是

男性，51岁，上腹部隐痛不适1年，近2个月来加剧；入院查体，腹平坦，上腹有轻压痛，未触及肿物，大便隐血试验(＋)，上消化道造影检查显示胃窦部小弯侧黏膜纹理紊乱，胃壁僵硬，未见明显充盈缺损。该患者首先应考虑

泻下逐水，杀虫去积的药物是

建设项目竣工环境保护验收时，环境噪声测试一般不少于(　　　)天。

上市公司进行重大资产重组，应当由董事会依法作出决议，并提交股东大会批准。(　　)

在获取的下列审计证据中，可靠性最强的通常是()。

()在集体合同内容的构成中处于核心地位。[2013年5月三级真题]

对基因理解恰当的一项是()。下列不属于罗宾逊及其同事的发现的一项是()。

Whatdothespeakersmainlydiscuss?

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

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

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

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

确定使用什么类型的用户界面主要取决于(55)。

A．膏肓、太溪B．鱼际、行间C．大椎、风池D．阴陵泉、丰隆治疗外感咳嗽，见咳嗽咯痰黏稠、色黄，身热头痛。汗出恶风，苔薄黄，脉浮数。应辨证选用的腧穴是

男性，51岁，上腹部隐痛不适1年，近2个月来加剧；入院查体，腹平坦，上腹有轻压痛，未触及肿物，大便隐血试验(＋)，上消化道造影检查显示胃窦部小弯侧黏膜纹理紊乱，胃壁僵硬，未见明显充盈缺损。该患者首先应考虑

泻下逐水，杀虫去积的药物是

建设项目竣工环境保护验收时，环境噪声测试一般不少于( )天。

上市公司进行重大资产重组，应当由董事会依法作出决议，并提交股东大会批准。( )

在获取的下列审计证据中，可靠性最强的通常是()。

()在集体合同内容的构成中处于核心地位。[2013年5月三级真题]

对基因理解恰当的一项是()。下列不属于罗宾逊及其同事的发现的一项是()。

Whatdothespeakersmainlydiscuss?

建设项目竣工环境保护验收时，环境噪声测试一般不少于(　　　)天。

上市公司进行重大资产重组，应当由董事会依法作出决议，并提交股东大会批准。(　　)