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

admin2021-01-13 44

问题设栈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)，其

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

RuP在每个阶段都有主要目标，并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。

属污染区的区域是

下列疾病属于产褥感染的是

女性，5岁。反复咳嗽2个月，咳嗽呈发作性，干咳痰少，夜间加剧，用抗生素治疗无效，口服氨茶碱能明显减轻症状。应首先考虑的是()

交易商之间的交易是指交易商之间按照规定，双方通过协议交易的形式买卖在固定收益平台挂牌交易的固定收益证券。(　　)

根据民法相关理论，法人的民事权利能力始于()。

平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议为()。

拆东墙补西墙

已知三阶矩阵A的特征值为0，1，2。设B=A3-2A2，则r(B)=()

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【】。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

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

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

软考中级

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

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

RuP在每个阶段都有主要目标，并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。

属污染区的区域是

下列疾病属于产褥感染的是

女性，5岁。反复咳嗽2个月，咳嗽呈发作性，干咳痰少，夜间加剧，用抗生素治疗无效，口服氨茶碱能明显减轻症状。应首先考虑的是()

交易商之间的交易是指交易商之间按照规定，双方通过协议交易的形式买卖在固定收益平台挂牌交易的固定收益证券。( )

根据民法相关理论，法人的民事权利能力始于()。

平等主体的自然人、法人、其他组织之间设立、变更、终止民事权利义务关系的协议为()。

拆东墙补西墙

已知三阶矩阵A的特征值为0，1，2。设B=A3-2A2，则r(B)=()

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【】。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

交易商之间的交易是指交易商之间按照规定，双方通过协议交易的形式买卖在固定收益平台挂牌交易的固定收益证券。(　　)