更多"若一个问题既可以用迭代方式也可以用递归方式求解,则()方法具有更高的时"的相关试题:
[单项选择]一个递归的定义可以用递归的过程求解,通常递归的执行过程是()的。
A. 高效
B. 低效
C. 高质量
D. 低质量
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法。
A. 先递归后递推
B. 先递推后递归
C. 递归
D. 递推
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15) 。
(14)处填()。
A. 先递归后递推
B. 先递推后递归
C. 递归
D. 递推
[单项选择]
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。
因为()
A. 递推的效率比递归高
B. 递归宜于问题分解
C. 递归的效率比递推高
D. 递推宜于问题分解
[填空题]在下面函数的横线处填上适当的内容使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。
int GetLen(char *str
{
if ( 【6】 ) return 【17】 ;
else return 1+GetLen (str+1);
}
[单项选择]由域名查询IP地址的过程分为递归查询和迭代查询两种,其中递归查询返回的结果为(17),而迭代查询返回的结果是(18)。空白处(17)应选择()
A. 其他服务器的名字或地址
B. 上级域名服务器的地址
C. 域名所对应的IP地址或错误信息
D. 中介域名服务器的地址
[判断题]重心法配送中心选址是不断迭代求解的过程。
[填空题]递归调用的基本思想就是自己调用自己,一个使用递归技术的方法将直接或间接地调用 【9】 的方法。
[填空题]递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将直接或间接地调用 【7】 的方法。
[单项选择]配送路线选择方法中,多个起讫点的路径规划求解方法是()
A. 扫描法
B. 表上作业法
C. 逐次逼近法
D. 节约法
[单项选择]()是多个起讫点的路径规划求解方法。
A. 扫描法
B. 表上作业法
C. 逐次逼近法
D. 节约法
[单项选择]
设求解某问题的递归算法如下:
F(int n)
if n=1
Move(1)
else
F(n-1);
Move(n);
F(n-1);
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (9) ;设算法Move的计算时间为k,当 n=4时,算法F的计算时间为 (10) 。
(9)处填()。
A. T(n)=T(n-1)+1
B. T(n)=2T(n-1)
C. T(n)=2T(n-1)+1
D. T(n)=2T(n+1)+1
[单项选择]
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(27);对应时间复杂度为(28)。
int Factorial(int n)
//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
(27)处填()。
A. T(n)=T(n-1)+1
B. T(n)=T(n-1)
C. T(n)=2T(n-1)+1
D. T(n)=2T(n-1)-1
[填空题]域名解析有两种方式:递归解析和 【14】 。
[单项选择]DNS服务器进行域名解析时,若采用递归方法,发送的域名请求为()。
A. 1条
B. 2条
C. 3条
D. 多条