软件水平考试

【单选题】设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。
A．6
B．5
C．4
D．3
网考网参考答案：B
网考网解析：
[解析] 根据题中给定的条件，可做如下模拟操作： ①元素a、b、c进栈，栈中有3个元素，分别为a、b、c； ②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f； ③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、 f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。 在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。本题答案为B。 查看试题解析出处>>