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

admin2019-03-11 30

问题设求解某问题的递归算法如下：
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、14k
B、15k
C、16k
D、17k

答案B

解析考虑递推关系时，只要看else部分，显然有：T(n)=2T(n-1)+1。　T(1)=1，据上述递推关系可得T(4)=15。

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

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

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

软考中级

相关试题推荐

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)
城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(26)
下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(20)
ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(20)
FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)
NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)
一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。
在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。
IEEEE802．11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。

随机试题

若α1，α2，α3线性无关，α2，2α3，3α线性相关，则向量组α2，2α3，3α4的极大无关组是______．
A．麻疹B．风疹C．水痘D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮的是
A．在正常咀嚼运动中，咀嚼食物的力大约只为牙周组织所能支持的力量的一半，而在牙周组织中储存了另一半的支持能力B．牙周膜面积C．在实际咀嚼运动中，只有部分肌纤维参与了收缩运动产生的力量D．在咀嚼运动中，咀嚼肌收缩时所能发挥的最大力量E．力的一部分
A．轻度水肿B．大量蛋白尿C．中度以上高血压D．肾功能衰竭E．贫血慢性肾小球肾炎肾病型的主要特点是
树立和落实科学发展观，必须始终把()放在中心位置。
还盘一经作出，原发盘即告失效。()
下列关于收入确认的表述中，正确的有()。
居民企业甲公司主要从事食品的生产和销售，2019年度取得销售收入2000万元，转让设备300万元。2019年，甲企业其他相关财务资料如下：(1)发生销售费用450万元，其中包括广告费200万元，上一年结转的业务宣传费150万。(2)发生自然灾害，损失外
()战略布局，确立了新的历史条件下，党和国家各项工作的战略目标和战略举措，是我们党在新形势下治国理政的总方略。
A、Shedoesn’tliketravelingwithsomeone.B、Shewantstoseewhethershewillenjoytravelingalone.C、Shehasnofriendstot

最新回复(0)

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

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(41)

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(26)

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

ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(20)

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

NAT技术解决了IPv4地址短缺的问题。假设内网的地址数是m，而外网的地址数n，若m＞n，则这种技术叫做(66)，若m＞n，且n=1，则这种技术叫做(67)。(67)

一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。

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

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

若α1，α2，α3线性无关，α2，2α3，3α线性相关，则向量组α2，2α3，3α4的极大无关组是______．

A．麻疹B．风疹C．水痘D．猩红热E．肠道病毒感染退疹1周后手足大片脱皮的是

A．轻度水肿B．大量蛋白尿C．中度以上高血压D．肾功能衰竭E．贫血慢性肾小球肾炎肾病型的主要特点是

树立和落实科学发展观，必须始终把()放在中心位置。

还盘一经作出，原发盘即告失效。()

下列关于收入确认的表述中，正确的有()。

()战略布局，确立了新的历史条件下，党和国家各项工作的战略目标和战略举措，是我们党在新形势下治国理政的总方略。

A、Shedoesn’tliketravelingwithsomeone.B、Shewantstoseewhethershewillenjoytravelingalone.C、Shehasnofriendstot

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