第三章 栈和队列 2，判断题

判断题

1. 消除递归不一定需要使用栈，此说法（    ）对，解释：使用循环...是啊，不是所有的递归程序都需要栈来保护现场，比方说求阶乘的，是单向递归，直接用循环去替代从1乘到n就是结果了，另外一些需要栈保存的也可以用队列等来替代

【中科院计算所 1998 二、2（2分）】【中国科技大学 1998 二、2（2分）】

2. 栈是实现过程和函数等子程序所必需的结构。（    ）【合肥工业大学 2000 二、2（1分）】对

3. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（    ）【青岛大学 2000 四、2（1分）】对

4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（    ）【上海海运学院 1998 一、4（1分）】对

5. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（    &#x