设有初始为空的栈S,入栈序列是f,e,d,c,b,a,出栈序列是d,e,a,b,c,f,则需要为S分配的空间大小至少是()。
A、2
B、3
C、4
D、5
【正确答案】:C
【题目解析】:画图可得。为S分配的空间大小最小值为占用存储空间数量的最大值。
                    
                    设有初始为空的栈S,入栈序列是f,e,d,c,b,a,出栈序列是d,e,a,b,c,f,则需要为S分配的空间大小至少是()。
- 2024-11-07 01:30:36
- 数据结构与算法(13003)
