更多"递归式（Recursive）"的相关试题:
[简答题]什么是“直接递归调用”？什么是“间接递归调用”？
[判断题]不使用递归，也可以实现二叉树的前序、中序及后序遍历。
[判断题]迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。
[判断题]迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。
[单项选择]一个递归算法必须包括（）。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
[多项选择]已知函数A、B，以下调用构成递归调用的有（）。
A. A调用A
B. B调用B
C. A调用B，B调用A
D. A调用B
[单项选择]非递归型数字滤波器脉冲传递函数H（z）的特点是（）
A. 只有极点没有零点
B. 只有零点没有极点（0除外）
C. 只有一个极点
D. 既有极点还有零点
[单项选择]递归表、再入表、纯表、线性表之间的关系为（）
A. 再入表>递归表>纯表>线性表
B. 递归表>线性表>再入表>纯表
C. 递归表>再入表>纯表>线性表
D. 递归表>再入表>线性表>纯表
[判断题]
已知阿科曼函数（Ackermann function）是一种递归函数，但该函数却是不可以计算的问题
[单项选择]调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。
A. 队列
B. 栈
C. 多维数组
D. 顺序表
[单项选择]为了实现递归子程序的正确调用，人们必须用（）来保存（返回地址）及有关信息。
A. 堆栈
B. 线性表
C. 队列
D. 入口点
[单项选择]一个采用递归查询的DNS服务器上存在上一个用户对www.skyfly.org查询的缓存记录，且其TTL值为128，那么此时另一客户机向其发出同样的查询请求，针对此次查询，下列说法中正确的是（）
A. 该DNS服务器继续使用递归方式为该客户机提供查询
B. 该DNS服务器将缓存中的记录结果回应给客户端，且TTL值减1
C. 该DNS服务器将缓存中的记录结果回应给客户端
D. TTL时间自动递减，与查询次数无关
[简答题]设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
[单项选择]高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。空白（1）处应选择（）
A. 自左至右
B. 自右至左
C. 混合方式
D. 自顶向下
E. 自底向上
