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

admin2019-03-11 27

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

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

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

软考中级

相关试题推荐

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．lah定义的运营商主干网桥协议提供的基本技术是在用户以太帧中再封装一层(26)，这种技术被称为(27)技术。(27)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)
ping远程网络主机的IP地址得到反应，可以确认__________。
某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
在交换机配置模式下，使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直至介质空闲后立即发送数据”，这种算法称为(62)监听算法，该算法的主要特
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(51)
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)

随机试题

附着式升降脚手架安装搭设必须严格按照()进行。
下面哪种血尿应考虑肾、输尿管结石
付款人承兑汇票，不得附有条件，附有条件的，()。
某外商甲欲与国内某企业乙设立中外合资经营企业丙，从事土地开发及房地产经营，不需在合营合同中约定合营期限。()
对于在学校接受教育的有严重不良行为的未成年学生，学校和父母或者其他监护人应当互相配合加以管教；无力管教或者管教无效的，应对学生进行法律责任追究。()
吉尔福特认为三个智力维度中，()真正代表智力的高低。
下列选项中，()是社区党建工作的目标要求。①领导班子好②党员干部队伍好③工作机制好④工作业绩好⑤群众反映好
下列关于食品药品监管说法正确的是：
左边给定的是纸盒外表面的展开图。右边哪一项能由它折叠而成?请把它找出来。
以下关于非对称密码体制的描述中，哪项是错误的?——

最新回复(0)

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

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

软考中级

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(2)

ping远程网络主机的IP地址得到反应，可以确认__________。

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(51)

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

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

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)

附着式升降脚手架安装搭设必须严格按照()进行。

下面哪种血尿应考虑肾、输尿管结石

付款人承兑汇票，不得附有条件，附有条件的，()。

某外商甲欲与国内某企业乙设立中外合资经营企业丙，从事土地开发及房地产经营，不需在合营合同中约定合营期限。()

对于在学校接受教育的有严重不良行为的未成年学生，学校和父母或者其他监护人应当互相配合加以管教；无力管教或者管教无效的，应对学生进行法律责任追究。()

吉尔福特认为三个智力维度中，()真正代表智力的高低。

下列选项中，()是社区党建工作的目标要求。①领导班子好②党员干部队伍好③工作机制好④工作业绩好⑤群众反映好

下列关于食品药品监管说法正确的是：

左边给定的是纸盒外表面的展开图。右边哪一项能由它折叠而成?请把它找出来。

以下关于非对称密码体制的描述中，哪项是错误的?——