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的容量至少应该为

admin2009-02-15  57
问题 设栈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://kaotiyun.com/show/bCnp777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

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