软考初级

设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(35)。A.2B.3C.4D.5

题目

设有一个顺序栈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。
如果没有搜索结果,请直接 联系老师 获取答案。
更多相关问题