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

admin2009-01-10 64

问题斐波那契(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://www.kaotiyun.com/show/cBxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）
阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭

随机试题

《禹贡》将天下划分为九州，其中的兖州包括【】
下列有关企业周期类型的表述，正确的是()
应用文写作1．根据下面材料代××地税局写一份通报，要求格式规范、语言合式、内容充实、条理清楚。(1)原××镇花园市场协税员刘禹，男，28岁。(2)刘禹利用工作之便，贪污国家税款，已丧失协税人员的职业道德，造成一定的损失和恶劣影响。(3)于1997年
根据《建设工程施工合同(示范文本)》，下列可能引起合同解除的事件中，属于发包人违约的情形是()。
X企业为增值税一般纳税人，在对其期末存货进行财产清查中发现，A商品溢余20件，单价20元，共计400，因数目较小，可直接记入“管理费用”账户进行调整处理。()
下列错误中不能通过编制试算平衡表查找出来的有()。
使用最小二乘法估计出证券A的收益回归方程为:RA=10.2+1.3RI,假设市场有10%的预期回报,假定预期标准差为20%,则证券A和B间的协方差为()
设级数收敛，则级数
AfriendgaveGeorgeaparrotwhichhadabigvocabulary,butmostofthewordsthebirdknewwerebadwords.【C1】______Georgeth
Itisnotunusualtodayforoldpeopletospoiltheirgrandchildrenwithtoysandsweetsandto【C1】______totheiraggressivedem

最新回复(0)

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

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

软考中级

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

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

阅读以下说明，根据要求回答问题。[说明]某单位在实验室部署了IPv6主机，在对现有网络不升级的情况下，计划采用NAT-PT方式进行过渡，实现IPv4主机与IPv6主机之间的通信，其网络结构如图1-24所示。其中，IPv6网络使用的NAT-P

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

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

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

《禹贡》将天下划分为九州，其中的兖州包括【】

下列有关企业周期类型的表述，正确的是()

根据《建设工程施工合同(示范文本)》，下列可能引起合同解除的事件中，属于发包人违约的情形是()。

X企业为增值税一般纳税人，在对其期末存货进行财产清查中发现，A商品溢余20件，单价20元，共计400，因数目较小，可直接记入“管理费用”账户进行调整处理。()

下列错误中不能通过编制试算平衡表查找出来的有()。

使用最小二乘法估计出证券A的收益回归方程为:RA=10.2+1.3RI,假设市场有10%的预期回报,假定预期标准差为20%,则证券A和B间的协方差为()

设级数收敛，则级数

AfriendgaveGeorgeaparrotwhichhadabigvocabulary,butmostofthewordsthebirdknewwerebadwords.【C1】______Georgeth

Itisnotunusualtodayforoldpeopletospoiltheirgrandchildrenwithtoysandsweetsandto【C1】______totheiraggressivedem

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