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

admin2021-01-13 57

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

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

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.

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

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

软考中级

阅读以下说明和Jrdva代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

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

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.