更多"递归式(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. 自底向上