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

admin2016-09-08 40

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(34)是从用户使用系统的角度描述系统功能的图形表达方法。

采用CSMlA／CD介质访问控制方法的局域网标准是_______。

设计质量的主要含义是：设计应首先(49)，并且必须遵循有关的技术标准、规范和规程。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(13)。

下列关于适应性维护描述正确的是(24)，根据对各种维护工作分布情况的统计结果，适应性维护工作占(25)％。(25)

在某操作系统中，47％的错误是由该系统4％的程序模块产生的，该现象符合(43)特征。

为使项目团队提高项目管理效率，项目经理张工非常注重在项目进行过程中召开经验总结会，对经验教训进行汇编、格式化以及正式归档等相关工作。这种经验总结会应由_______参加。

右图是该测试小组对网站制定的测试流程图，请将其补充完整。Web测试包括：Cookie测试、数据库测试、连接速度测试、设计语言测试、负载测试、表单测试、压力测试、链接测试等。请将它们按功能测试和性能测试进行分类。

青稞以西藏最为盛产，可制作饸烙、猫耳朵等面点。()

多囊卵巢内分泌激素测定哪项不正确

上颌右第二乳磨牙近中邻面深龋穿髓，经根管治疗后．宜采取的治疗方法是

下列哪个选项是不符合《建筑抗震设计规范》GB50011—2010中有关抗震设防的基本思路和原则的?

在某大型工程项目的施工过程中，由于“下情不能上传，上情不能下达”，导致项目经理不能及时做出正确决策。对此应采取的纠偏措施属于动态控制的()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次线性方程组Ax=b的互不相等的解，则对应的齐次线性方程组Ax=0的基础解系

A、OnSeptember1.B、OnJune3.C、Beforethenextschooltear.D、Afterfinalexam.B信息明示题。说话人两次强调学生离开的日期：Youmustvacateyourroo