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

admin2021-01-13 51

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

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中的词汇，给出数据确认处理所需的数据流，在图3-19建账软件第1层数据流图中的全部可选起点。

下面关于校验方法的叙述，(5)是正确的。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

对于公开销售侵权盗版软件产品并损害公共利益的不法分子，著作权行政管理部门应当责令停止侵权，(22)。

A．患侧眼球固定，微外突B．患眼上肌麻痹，眼球固定，后突眼性视力麻痹C．先视力障碍后眼外肌麻痹D．先眼外肌麻痹后视力障碍E．眼球突出鼻咽癌出现垂体蝶窦综合征的临床表现是

当传染病爆发时，对易感者应采取的措施是

决策执行中的问题、失误方面的信息反馈是()。

人文是“化成天下”的学问，它包括人的智慧，开发人的潜能，调动人的精神，激扬人的意志，人的行为，促进人的健康，社会稳定乃至发展社会经济，人际关系等学问。填入画横线部分最恰当的一项是：

【2009年安徽省第13题】某养殖场养了224头牧畜。其中羊比牛多38只，牛比猪多6只。如果将牛总数的75％用来换羊，一头牛换5只羊，那么，羊总共有多少只?

卡诺莎事件

描述信息系统逻辑模型有两个必不可少的图表工具，以下工具中()是这两种基本工具。Ⅰ．业务流程图Ⅱ．数据流程图Ⅲ．数据字典Ⅳ．系统流程图Ⅴ．模块结构图

下列Case语句中，错误的是()。

Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen