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

admin2016-09-08 64

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

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

软考中级

信息系统项目的实施涉及主建方、承建单位、监理单位三方，主建方重点实施的是(37)。

综合布线工程实施过程中发生了严重的质量事故，此时总监理工程师首先应进行的工作是签发《工程暂停令》，并要求施工单位采取________的措施。

综合布线工程实施过程中，质量控制点是指为保证作业过程质量而确定的_______。①重点控制对象②施工工艺③施工方案④关键部位⑤薄弱环节

在面向对象编程及分布式对象技术中，______是类和接口的集合。

垂直干线子系统的设计范围包括()。

_____不属于面向对象技术的基本特征。

在项目建设单位、承建单位、监理单位三方之间，协调的结果一定是各方形成合力、解决存在的问题、推动项目前进，这体现了沟通与协调的_____________原则。

计算机要对声音信号进行处理时，必须将其转换成为数字声音信号。最基本的声音信号数字化方法是取样-量化法。若量化后的每个声音样本用两个字节表示，则量化分辨率是(9)。

Murphy’sLawsuggests，“Ifanythingcangowrong，itwill．”Murphyhasmotivatednumerouspearlsofwisdomaboutprojects，machines，

Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

工资支付保障制度是哪一确定工资法律途径的基本内容?()

影响企业成功开发新产品的因素有哪些?

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

A．26%B．27%C．35%D．93%E．98%食物冷藏冷冻温度为0℃时，细菌的灭活率为

按照定额的编制程序和用途，建设工程定额可分为()。

习近平说“中国梦是民族的梦，也是每个中国人的梦。”为早日实现“中国梦”，我们一定要做到的三个“必须”有()。

Jeffhasthe______(习惯)oflisteningtomusicwhilereading.

随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明

下列选项(　　)不属于中国Internet互联管理单位。

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

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

软考中级

信息系统项目的实施涉及主建方、承建单位、监理单位三方，主建方重点实施的是(37)。

综合布线工程实施过程中发生了严重的质量事故，此时总监理工程师首先应进行的工作是签发《工程暂停令》，并要求施工单位采取________的措施。

综合布线工程实施过程中，质量控制点是指为保证作业过程质量而确定的_______。①重点控制对象②施工工艺③施工方案④关键部位⑤薄弱环节

在面向对象编程及分布式对象技术中，______是类和接口的集合。

垂直干线子系统的设计范围包括()。

_____不属于面向对象技术的基本特征。

在项目建设单位、承建单位、监理单位三方之间，协调的结果一定是各方形成合力、解决存在的问题、推动项目前进，这体现了沟通与协调的_____________原则。

计算机要对声音信号进行处理时，必须将其转换成为数字声音信号。最基本的声音信号数字化方法是取样-量化法。若量化后的每个声音样本用两个字节表示，则量化分辨率是(9)。

Murphy’sLawsuggests，“Ifanythingcangowrong，itwill．”Murphyhasmotivatednumerouspearlsofwisdomaboutprojects，machines，

Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

工资支付保障制度是哪一确定工资法律途径的基本内容?()

影响企业成功开发新产品的因素有哪些?

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

A．26%B．27%C．35%D．93%E．98%食物冷藏冷冻温度为0℃时，细菌的灭活率为

按照定额的编制程序和用途，建设工程定额可分为()。

习近平说“中国梦是民族的梦，也是每个中国人的梦。”为早日实现“中国梦”，我们一定要做到的三个“必须”有()。

Jeffhasthe______(习惯)oflisteningtomusicwhilereading.

随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明

下列选项( )不属于中国Internet互联管理单位。

下列选项(　　)不属于中国Internet互联管理单位。