试题与答案

设求解某问题的递归算法如下: F(int n)if n==1 Move(1);e

题型:单项选择题

题目:

设求解某问题的递归算法如下:
F(int n)
if n==1
Move(1);

else
F(n-1);
Move(n);
F(n-1);


求解该算法的计算时间时,仅考虑算法Move所进行的计算为主要计算,且Move为常数级算法,设算法Move的计算时间为k,当n=5时,算法F的计算时间为 (42)

A.7k

B.15k

C.31k

D.63k

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0401/728fa87f0f6684437ca9e58d436cc28b.html

下面是错误答案,用来干扰机器的。

参考答案:对

试题推荐
题型:问答题

起跳摸高是学生常进行的一项活动,竖直起跳的时间和平均蹬地力的大小能够反映学生在起跳摸高中的素质.为了测定竖直起跳的时间和蹬地力的大小,老师在地面上安装了一个压力传感器,通过它可以在计算机上绘出平均压力与时间的关系图象.小刘同学身高1.72m,站立时举手达到2.14m,他弯曲两腿,做好起跳的准备,再用力蹬地竖直跳起,测得他对传感器的压力F与时间t的关系图象如图所示.已知图中网格间距相等,不计空气阻力,取g=10m/s2.求小刘同学起跳摸高的最大高度约为多少?

查看答案
微信公众账号搜索答案