递归

1、非递归数字滤波器只与输入量有关。递归数字滤波器仅与输出值有关。

非递归数字滤波器只与输入量有关。递归数字滤波器仅与输出值有关。A正确B错误

2、什么是“直接递归调用”？什么是“间接递归调用”？

什么是“直接递归调用”？什么是“间接递归调用”？

3、递归下降法允许任一非终极符是直接左递归的。

递归下降法允许任一非终极符是直接左递归的。A正确B错误

4、设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A48B49C13D14

5、迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成

迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。A正确B错误

6、将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。A队列B栈C链表D树