2. 计算机
  3. 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b， d，c，f，e，a，则栈S的容量至少应该为

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b， d，c，f，e，a，则栈S的容量至少应该为

admin2013-05-30  33
问题 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b， d，c，f，e，a，则栈S的容量至少应该为
选项 A、3
B、4
C、5
D、6
答案1
解析 根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b;②元素b出栈后，元素c，d进栈，栈中有3个元素，分别为a，c，d：③元素d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e， f;④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/52Np777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)