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

admin2016-09-08 41

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

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

软考中级

监理单位应当按照合同规定认真履行自己的职责，这一要求体现了监理单位经营活动应遵循(38)准则。

工程验收监理报告包含的要素是________。①信息系统安全等级②工程竣工准备工作综述③验收测试方案与规范④测试结果与分析⑤验收测试结论

信息系统工程成本估算的工具和方法不包括________。

下关于互联网中IP地址的叙述中，()是不正确的。

软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。

IEEE()是综合布线系统标准支持的以太网标准协议。

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

对技术方案、现场答辩、现场测试效果等确实无法描述的评分因素，评分细则应设定该因素的最低得分值，且最低得分不得少于该因素满分值的50％，说明在制定招标评分标准时，应遵循如下原则()。

风险具有3个属性：随机性、(1)、可变性。(2)，风险承受能力越小。(2)

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为______。

分析不同类型的管理者与管理技能之间的匹配。

Noneofusknewhowthechangehadcome______.

一患者有牙龈出血症状。用药物牙膏认真刷牙几天后不见好，此时应如何处理

医师在执业活动中享有的权利之一是

男性，60岁。右下后牙残冠行局麻下拔除术。在局麻药注射中突然出现头晕，胸闷，面色苍白，全身冷汗，恶心，呼吸困难，诊断为晕厥。应采取的措施是

患者稍加运动便出现心悸，时常心烦，易惊，晚上易失眠，健忘，起坐眩晕，面色不华，唇舌色淡，脉细弱。根据气与血的关系，在补血药中置于补气药，其依据是()。

按照与业务量的关系划分，物业管理成本可以分为()。

下列句子中，“壮”不是意动用法的一项是()。