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

admin2016-09-08 84

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

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

软考中级

工程监理实施的步骤有：①编制监理规划；②参与验收，签署监理意见；③编制监理实施细则；④任命总监成立项目监理机构；⑤开展监理工作；⑥向建设单位提交监理档案资料；⑦监理工作总结。其正确顺序为()。

在计算机体系中，存储系统是分层的。存储系统中处理速度从快到慢依次为()。

_________是国际电工电子工程学会(IEEE)为无线局域网络制定的标准。

以下关于监理专题会议的叙述中，不正确是：________。

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

数据流程图(DataFlowDiagram，DFD／DataFlowChart)是描述系统数据流程的工具。它将数据独立抽象出来，通过图形方式描述信息的来龙去脉和实际流程。在数据流程图中用________表示处理过程。

以下有关防火墙的说法中，错误的是(13)。

(2)决定了计算机系统可访问的物理内存范围。

用于评价在联机事务处理(OLTP)环境下的数据库和硬件的性能，并可用于不同系统之间用性能价格比进行比较的基准程序规范是()。

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

根据《合同法》的规定，能产生抵销法律后果的是()

A．生长素B．皮质醇C．肾上腺素D．甲状腺激素具有促进糖异生作用的激素

患者，男，46岁。体重60kg。1小时前被火烧伤：双前臂(Ⅰ度)，躯干前和双足(Ⅱ度)，双上臂和双小腿(Ⅲ度)。患者第一个24小时的补液量为

下列哪些属于基金会计核算的特点()

人体发生花粉等过敏反应时，由于毛细血管壁的通透性增加，血浆蛋白渗出，会造成局部：

()对于绿茶相当于音乐对于()

下列说法不正确的是：

关于渎职犯罪，下列哪些选项是正确的?()