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

admin2021-01-13 41

问题设栈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://jikaoti.com/ti/HnG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

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

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

烫伤发生后，如果不是严重烫伤，首先应做如下哪种处理?()

以下的因素己确定为引起牙髓炎的病因，除了

根据物权法律制度的规定，下列关于所有权善意取得的表述中，正确的有()。

简述防卫过当的成立条件。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

十进制数60转换成二进制数是()。

Youaregoingtoreadamagazinearticleaboutthepopularityofactivityholidays.Choosethemostsuitableheadingfromtheli

A、 B、 C、 BShouldn’tyou…?(不是应该做……吗?)否定疑问句→省略no的否定回答

TheInternetprovidesanamazingforumforthefreeexchangeofideas.Giventherelativelyafewrestrictionsgoverningaccess