2. 计算机
  3. 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为　s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为(35)。

设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为　s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为(35)。

admin2009-02-15  40
问题 设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为　s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为(35)。
选项 A、2
B、3
C、4
D、5
答案B
解析 栈的特点是先进后出。根据题中的进出栈顺序，在s6进栈后，栈中元素最多，除了栈顶元素s6外，还有s1和s5。因此顺序栈的容量至少应为3。
转载请注明原文地址:https://kaotiyun.com/show/fhjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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