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

admin2010-12-16  42
问题 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d， c，f，e，a，则栈S的容量至少应该为
选项 A、3     
B、4
C、5
D、6
答案A
解析 根据题中给定的条件，可以作如下的模拟操作：①元素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/ZOjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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