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

admin2019-03-11 48

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

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

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

软考中级

相关试题推荐

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(24)
TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(22)
下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)
FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)
利用报文摘要算法生成报文摘要的目的是____________。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

①记者采访②强行征地③冲突发生④集体上访⑤村民伤亡下列对上述5个事件排序最合理的是()。
在研究控制系统过渡过程时，一般都以在阶跃干扰(包括设定值的变化)作用下的()过程为依据。
妊娠和哺乳期妇女患贫血最常见的原因是()。
国际工程合同争议解决方式中，具有最终决定效力的是()。
收购要约约定的收购期限为()日。
旅游团一位游客在高价购买了一对假玉镯而懊丧不已，这时导游员应该()。
下列属于发文字号的组成要素是()。
根据《人民警察法》第22条的规定，人民警察不得()
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括()
Actually,howmanynewjobswillbeneededduringthenexttenyearstohelpsupporttheworld’sworkforce?

最新回复(0)

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

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(24)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(22)

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

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)

利用报文摘要算法生成报文摘要的目的是____________。

①记者采访②强行征地③冲突发生④集体上访⑤村民伤亡下列对上述5个事件排序最合理的是()。

在研究控制系统过渡过程时，一般都以在阶跃干扰(包括设定值的变化)作用下的()过程为依据。

妊娠和哺乳期妇女患贫血最常见的原因是()。

国际工程合同争议解决方式中，具有最终决定效力的是()。

收购要约约定的收购期限为()日。

旅游团一位游客在高价购买了一对假玉镯而懊丧不已，这时导游员应该()。

下列属于发文字号的组成要素是()。

根据《人民警察法》第22条的规定，人民警察不得()

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括()

Actually,howmanynewjobswillbeneededduringthenexttenyearstohelpsupporttheworld’sworkforce?