首页 › 答案 › 题库 › 远程教育 › 国家开放大学

设有一顺序S,元素s1,s2,g,S4,5,依次进栈,如果6个元素出线的顺序是s2,sg,S4,6,5,S1,则栈的容量至少应该是()。

设有一顺序S,元素s1,s2,g,S4,5,依次进栈,如果6个元素出线的顺序是s2,sg,S4,6,5,S1,则栈的容量至少应该是()。
A.2
B.3
C.5
D.6
正确答案:B