A-A+
下列关于栈和队列说法中 正确的是()。A.消除递归不一定需要使用栈B.对同一输入序列进行两组
问题详情
下列关于栈和队列说法中,正确的是()。
A.消除递归不一定需要使用栈
B.对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C.通常使用队列来处理函数或过程处理
D.队列和栈是运算受限的线性表,只允许在表的两端进行运算请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
解析:使用栈可以模拟递归的过程以此来消除递归,但对于单向递归和尾递归而言,可以用迭代的方式来消除递归,所以选项A正确;不同的进栈和出栈组合操作,会产生许多不同的输出序列,所以选项B错误;通常使用栈来处理函数或过程调用,选项C错误;队列和栈都是操作受限的线性表,但只有队列允许在表的两端进行运算,而栈只允许在栈顶方向进行操作,所以选项D错误。