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

admin2019-03-11 34

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

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

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

软考中级

相关试题推荐

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)
下列安全协议中，与TLS功能相似的协议是____________。
下列不属于需求说明书应该包括部分的是__________。
SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)
WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)
下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

随机试题

焊接接头冲击试验的标准试样一般带有()缺口。
关于颅脑CT扫描的描述，正确的是
以上哪项不是槟榔的适应证()使君子能够治疗的病证是()
某汽车整车扩建项目位于大气污染防治重点区域内，根据《汽车整车制造建设项目环境影响评价文件审批原则(试行)》，关于该项目环境保护设施和措施要求的说法，错误的是()。
教育费附加是地方收取的专项费用，应按增值税和消费税的一定比例确定。该比例是()。
资产不仅代表拥有或控制的经济资源，还代表着企业的盈利能力和偿债能力。(　　)
对以“商住两用房”名义申请商用房贷款的，贷款额度不超过()
针对我国一些制造行业产能严重过剩，大量低端产品即便打出了“白菜价”也无人问津的现状，中央提出要注重供给侧结构性改革，矫正要素配置扭曲，扩大有效供给。中央这一决策的经济学依据在于()。①扩大有效供给才能够为消费者创造新的动力②增加供给才能够促进国民经
作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生文件夹下的“辽宁号航空母舰素材．docx”的素材，帮助小张完成制作任务，具体要求如下。制作完成的演示文稿至少包含9张幻
•Readthearticlebelowaboutemployeeparticipationandfamily-friendlyworking.•Foreachquestion31—40,writeonewordinCA

最新回复(0)

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

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

软考中级

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)

下列安全协议中，与TLS功能相似的协议是____________。

下列不属于需求说明书应该包括部分的是__________。

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

WindowsServer2003操作系统中，IIS6．0不提供__________服务。(2009年上半年试题)

下列语句中准确地描述了ISDN接口类型的是__________。(2006年上半年试题)

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

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

焊接接头冲击试验的标准试样一般带有()缺口。

关于颅脑CT扫描的描述，正确的是

以上哪项不是槟榔的适应证()使君子能够治疗的病证是()

某汽车整车扩建项目位于大气污染防治重点区域内，根据《汽车整车制造建设项目环境影响评价文件审批原则(试行)》，关于该项目环境保护设施和措施要求的说法，错误的是()。

教育费附加是地方收取的专项费用，应按增值税和消费税的一定比例确定。该比例是()。

资产不仅代表拥有或控制的经济资源，还代表着企业的盈利能力和偿债能力。( )

对以“商住两用房”名义申请商用房贷款的，贷款额度不超过()

•Readthearticlebelowaboutemployeeparticipationandfamily-friendlyworking.•Foreachquestion31—40,writeonewordinCA

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

资产不仅代表拥有或控制的经济资源，还代表着企业的盈利能力和偿债能力。(　　)