斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

admin2009-01-10 38

问题斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

选项 A、动态规划
B、分治
C、回溯
D、分支限界

答案B

解析本题考查基本的算法分析方法。
根据递归定义式，对F(5)的求解过程可由以下递推式表示：
F(5)+F(4)+F(3)=F(3)+F(2)+F(3)=F(2)+F(1)+F(2)+F(2)+F(1)
=F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)
因此计算F(5)需要7次“+”运算，该递归定义采用了分治的策略。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意
阅读以下说明，回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

随机试题

关于租赁信用，下列说法正确的是()。
YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa
学生甲从医学院口腔专业99年6月毕业，因对所分配单位不满意，便在7月28日向当地区卫生局申请个体行医，当即答复不准。未准该申请是因为甲应
1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972年至1994年每年平均工程造价指数为1.10，即每年递增10%。问题：
不属于项目选址的基本要求中关于地形和地貌的要求的是()。
发行企业债券的条件要求发行方在发行企业债券前()。
商业银行()的主要收入来源于是手续费的收人。
国务院旅游主管部门负责全国博物馆监督管理工作。()
算法一般都可以用哪几种控制结构组合而成______。
Boardingtimes:30minutesbeforedeparturetimefordomesticand1hourforinternationalflights.

最新回复(0)

斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

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

软考中级

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

阅读以下说明，回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

关于租赁信用，下列说法正确的是()。

YoucanuseyourBusinessTelecardInternationalatanycardphoneintheUK.Hereissomeinformationaboutmakinginternationa

学生甲从医学院口腔专业99年6月毕业，因对所分配单位不满意，便在7月28日向当地区卫生局申请个体行医，当即答复不准。未准该申请是因为甲应

1972年在某地动工兴建一座年产48万吨尿素、30万吨合成氨的化肥厂，其单位产品的造价为：每吨尿素560～590元，又知该厂在建设时的总投资为28000万元，假定从1972年至1994年每年平均工程造价指数为1.10，即每年递增10%。问题：

不属于项目选址的基本要求中关于地形和地貌的要求的是()。

发行企业债券的条件要求发行方在发行企业债券前()。

商业银行()的主要收入来源于是手续费的收人。

国务院旅游主管部门负责全国博物馆监督管理工作。()

算法一般都可以用哪几种控制结构组合而成______。

Boardingtimes:30minutesbeforedeparturetimefordomesticand1hourforinternationalflights.

斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。