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

admin2016-09-08 54

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

选项 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/BSWZ777K

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

多媒体应用设计师上午基础知识考试

软考中级

为解决IPv4的地址耗尽问题，可以采取IPv6等技术，IPv4向rPv6的过渡可以使用的策略包括()。

以下对监理文档内容及作用描述错误的是(68)。

某工程项目招标，集成商的投标总价为3000万元。按招标人要求，集成商提交的投标保证金额度应不超过_______万元。

软件配置管理涵盖了软件生命周期并影响所有数据和过程。软件配置管理项必须保持正确性、完备性和______。

()是为了评价和改进产品质量、识别产品的缺陷和问题而进行的活动。

系统部件因为自然老化等造成的自然失效，破坏了信息网络系统的()。

根据《软件文档管理指南GB／T1668ff—1996》，文档策略是由上级(资深)管理者准备并支持的，对下级开发单位或开发人员提供指导。支持有效文档策略的基本条件中不包括()。

要在网络上发布彩色动画文件，可以采用的存储格式是______。

寸口与脏腑相应，右寸候

下列选项不属于市场交易成本的类型的是()。

某建设项目需要安装一条自动化生产线，现有甲、乙、丙三个方案，有关资料见下表：假定各方案的生产能力相同，当年产量在1.67万件～2万件时，按总成本由小到大的顺序排列，依次为(　　)。

针对时间序列的水平分析指标有()。

连续旷工超过7个工作日或者1年内累计旷工超过30个工作日的，事业单位可以随时单方面解除与受聘人员的聘用合同。()

按照刑法的规定，下列犯罪人中，不可能被减刑的对象是(　　)。

荷花居污泥而不染，若为怕水污而种在旱地上，它早就枯死了。人生也一样，避恶、避丑、避邪，只能说明自己心灵脆弱。

下面关于交易量和持仓量一般关系描述正确的是()。

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

多媒体应用设计师上午基础知识考试

软考中级

为解决IPv4的地址耗尽问题，可以采取IPv6等技术，IPv4向rPv6的过渡可以使用的策略包括()。

以下对监理文档内容及作用描述错误的是(68)。

某工程项目招标，集成商的投标总价为3000万元。按招标人要求，集成商提交的投标保证金额度应不超过_______万元。

软件配置管理涵盖了软件生命周期并影响所有数据和过程。软件配置管理项必须保持正确性、完备性和______。

()是为了评价和改进产品质量、识别产品的缺陷和问题而进行的活动。

系统部件因为自然老化等造成的自然失效，破坏了信息网络系统的()。

根据《软件文档管理指南GB／T1668ff—1996》，文档策略是由上级(资深)管理者准备并支持的，对下级开发单位或开发人员提供指导。支持有效文档策略的基本条件中不包括()。

要在网络上发布彩色动画文件，可以采用的存储格式是______。

寸口与脏腑相应，右寸候

下列选项不属于市场交易成本的类型的是()。

某建设项目需要安装一条自动化生产线，现有甲、乙、丙三个方案，有关资料见下表：假定各方案的生产能力相同，当年产量在1.67万件～2万件时，按总成本由小到大的顺序排列，依次为( )。

针对时间序列的水平分析指标有()。

连续旷工超过7个工作日或者1年内累计旷工超过30个工作日的，事业单位可以随时单方面解除与受聘人员的聘用合同。()

按照刑法的规定，下列犯罪人中，不可能被减刑的对象是( )。

荷花居污泥而不染，若为怕水污而种在旱地上，它早就枯死了。人生也一样，避恶、避丑、避邪，只能说明自己心灵脆弱。

下面关于交易量和持仓量一般关系描述正确的是()。

某建设项目需要安装一条自动化生产线，现有甲、乙、丙三个方案，有关资料见下表：假定各方案的生产能力相同，当年产量在1.67万件～2万件时，按总成本由小到大的顺序排列，依次为(　　)。

按照刑法的规定，下列犯罪人中，不可能被减刑的对象是(　　)。