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

admin2019-03-11 52

问题设求解某问题的递归算法如下：
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://www.kaotiyun.com/show/qvRZ777K

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

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

软考中级

相关试题推荐

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(20l1年下半年试题)(1)
关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。
10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)
结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(68)
IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

随机试题

在PowerPoint2003中，可以将演示文稿保存为________文件格式。
关于明适应的叙述，正确的是
龋病的一级预防不包括
()适用于中等比例尺的工程地质测绘。
资金筹集费包括()。
金融市场最主要、最基本的功能是()。
按角色的功能可将社会角色分为()。
素质教育的理论基础是()。
简述影响人格形成的因素。(2014．湖北)
A、 B、 C、 D、 C将原图形整体逆时针旋转90°，得到答案选项中的外部框架；再将圆形内的垂直相交线段逆时针旋转45°，即可得到答案选项中的圆形内部图形。

最新回复(0)

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

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

软考中级

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

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

10.Base-T以太网使用曼彻斯特编码，其编码效率为(11)%，在快速以太网中使用4B/5B编码，其编码效率为(12)%。(11)

结构化布线系统分为六个子系统，其中水平子系统的作用是(67)，园区子系统的作用是(68)。(68)

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)

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

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

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

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

在PowerPoint2003中，可以将演示文稿保存为________文件格式。

关于明适应的叙述，正确的是

龋病的一级预防不包括

()适用于中等比例尺的工程地质测绘。

资金筹集费包括()。

金融市场最主要、最基本的功能是()。

按角色的功能可将社会角色分为()。

素质教育的理论基础是()。

简述影响人格形成的因素。(2014．湖北)

A、 B、 C、 D、 C将原图形整体逆时针旋转90°，得到答案选项中的外部框架；再将圆形内的垂直相交线段逆时针旋转45°，即可得到答案选项中的圆形内部图形。