设求解某问题的递归算法如下： F(int n){ if n=1 { Move(1) }else{ F(n-1)； Move(n)； F(n-1)； } }

admin2019-03-11 45

问题设求解某问题的递归算法如下：
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)。

选项 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

答案C

解析

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

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

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

软考中级

相关试题推荐

若计算机采用8位整数补码表示数据，则______运算将产生溢出。
配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)
IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

随机试题

简析第二次世界大战爆发的原因。(四川师范大学2013年历史学基础真题)
具有噻唑烷二酮结构的药物有
球后视神经炎不包括
下列费用中，()属于企业财务费用。
[2007年第57题]计算机房对建筑装饰装修基本的特殊要求是：
(　　)是指当事人在其活着时通过选择遗产筹划工具和制定遗产计划，将拥有或控制的各种资产或负债进行安排，从而保证在自己去世或丧失行为能力时尽可能实现个人为其家庭(也可能是他人)所确定目标的安排。
用人单位应当建立职工名册备查。职工名册应当包括()。
冬天，在四周围都是山地的这里，看见太阳的日子真是太少了。今天，难得雾是这么稀薄，空中融融地混合着金黄的阳光，把地上的一切，好像也照上一层欢笑的颜色。我走出了这黝暗的小屋，我扬着脖子，张开了我的双臂，恨不得要把谁紧紧地拥抱起来。由一条小径
下列叙述中正确的是
[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

最新回复(0)

设求解某问题的递归算法如下： F(int n){ if n=1 { Move(1) }else{ F(n-1)； Move(n)； F(n-1)； } }

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

软考中级

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

简析第二次世界大战爆发的原因。(四川师范大学2013年历史学基础真题)

具有噻唑烷二酮结构的药物有

球后视神经炎不包括

下列费用中，()属于企业财务费用。

[2007年第57题]计算机房对建筑装饰装修基本的特殊要求是：

( )是指当事人在其活着时通过选择遗产筹划工具和制定遗产计划，将拥有或控制的各种资产或负债进行安排，从而保证在自己去世或丧失行为能力时尽可能实现个人为其家庭(也可能是他人)所确定目标的安排。

用人单位应当建立职工名册备查。职工名册应当包括()。

下列叙述中正确的是

[A]SetaGoodExampleforYourKids[B]BuildYouKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D]Talkabout

IEEEE802．11i标准制定的无线网络加密协议是一个基于算法的加密方案。

(　　)是指当事人在其活着时通过选择遗产筹划工具和制定遗产计划，将拥有或控制的各种资产或负债进行安排，从而保证在自己去世或丧失行为能力时尽可能实现个人为其家庭(也可能是他人)所确定目标的安排。