设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

admin2013-05-11 62

问题设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

选项 A、7k
B、15k
C、31k
D、63k

答案C

解析直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用 F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。

转载请注明原文地址:https://kaotiyun.com/show/C6RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

软件设计师上午基础知识考试

软考中级

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

以下属于万兆以太网物理层标准的是______。

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为____________。

下面关于IPv6单播地址的描述中，正确的是__________。(2013年上半年试题)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

当一个主机要获取通信目标的MAC地址时，__________。(2013年上半年试题)

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。

物流企业流动资产的数量按照其功能不同可以分为()

世界观就是哲学。

义齿基托树脂下列描述错误的是

用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。

在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。

MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

Accordingtothepassage,causesthemostseriousproblem.Thelastsentenceimpliesthat.

设求解某问题的递归算法如下： 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

软件设计师上午基础知识考试

软考中级

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

以下属于万兆以太网物理层标准的是______。

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为____________。

下面关于IPv6单播地址的描述中，正确的是__________。(2013年上半年试题)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

当一个主机要获取通信目标的MAC地址时，__________。(2013年上半年试题)

人的感知、思维、记忆、想象等方面发展存在不同的关键期，这表明个体的身心发展具有()。

物流企业流动资产的数量按照其功能不同可以分为()

世界观就是哲学。

义齿基托树脂下列描述错误的是

用湿度传感器对室内的湿度v(t)进行测量，测量结果为x(t)，用采样器对x(t)采样后得到信号x*(t)，那么()。

在河南发现的“仰韶文化”以彩陶文化著称，它处于我国文明起源的()。

MyExperienceaboutEnglishOnesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair

[A]dedicated[I]Incorporate[B]efficiency[J]deficiency[C]chronic[K]sincerely[D]positive[L]overrated[E]Coherent

Accordingtothepassage,______causesthemostseriousproblem.Thelastsentenceimpliesthat______.

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

Accordingtothepassage,causesthemostseriousproblem.Thelastsentenceimpliesthat.