问题 单项选择题

设栈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。

单项选择题 A1/A2型题
单项选择题