下列关于栈和队列说法中,正确的是( )。

admin2019-03-15  2

问题 下列关于栈和队列说法中,正确的是(          )。

选项 A、消除递归不一定需要使用栈
B、对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同
C、通常使用队列来处理函数或过程处理
D、队列和栈是运算受限的线性表,只允许在表的两端进行运算

答案A

解析 使用栈可以模拟递归的过程以此来消除递归,但对于单向递归和尾递归而言,可以用迭代的方式来消除递归,所以选项A正确;不同的进栈和出栈组合操作,会产生许多不同的输出序列,所以选项B错误;通常使用栈来处理函数或过程调用,选项C错误;队列和栈都是操作受限的线性表,但只有队列允许在表的两端进行运算,而栈只允许在栈顶方向进行操作,所以选项D错误。
转载请注明原文地址:https://jikaoti.com/ti/AkGjFFFM
0

相关试题推荐
最新回复(0)