2. 计算机
  3. (2013年上半年上午试题52)设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_______。

(2013年上半年上午试题52)设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_______。

admin2018-07-26  8
问题 (2013年上半年上午试题52)设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为_______。
选项 A、3
B、4
C、5
D、6
答案B
解析 本题考查栈的用法。根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈S的最小容量为4。
转载请注明原文地址:https://kaotiyun.com/show/huRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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