下列说法中正确的是（）。A．消除递归不一定需要使用栈B．对同一输入序列进行两组不同的合法入栈和
递归,序列,说法
已帮助 人
下列说法中正确的是（）。
A．消除递归不一定需要使用栈
B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同
C．通常使用队列来处理函数或过程调用
D．队列和栈都是运算受限的线性表，只允许在表的两端进行运算
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
通常使用栈来处理函数或过程调用，c错；使用栈可以模拟递归的过程，以此来消除递归，但对于单向递归和尾递归而言，可以用迭代的方式来消除递归，A对；不同的进栈和出栈组合操作，会产生许多不同的输出序列，B错；队列和栈都是操作受限的线性表，但只有队列允许在表的两端进行运算，而栈只允许在栈顶方向进行操作，D错。