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

admin2009-01-10 37

问题斐波那契(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://jikaoti.com/ti/QXa7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

随机试题

参与肾小球肾炎的细胞成分有
治疗妊娠期甲亢，应首选的药物是
女性，36岁，双手近端指间关节痛2个月，有时肿，伴不规则低热。体检面部及躯干有红斑或皮疹，双手近端指问关节有压痛，肿不明显，无畸形。血白细胞3．2×109／L，尿蛋白30mg／dl，血沉32mm／第1小时末在未确诊时的治疗是
下列关于货币时间价值的表现形式说法错误的是()。
儿童期性心理咨询的对象包括()。
根据下列资料，回答问题。表中空出的两个数值之和为：
根据CSMA／CD协议的工作原理，下列情形中需要提高最短帧长度的是()。
结合材料回答问题坚持包容精神，共建和谐世界。文明多样性是人类社会的基本特征，也是人类文明进步的重要动力。在人类历史上，各种文明都以自己的方式为人类文明进步作出了积极贡献。存在差异，各种文明才能相互借鉴、共同提高;强求一律，只会导致人类文明失去动力
Futuristshaveidentifiedtwochangesthatseemtobecentraltocontemporarysociallife.First,theUnitedStatesisbeingrest
Alittlemorethanacenturyago,MichaelFaraday,thenotedBritishphysicist,managedtogainaudiencewithagroupofhighgo

最新回复(0)

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

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

软考中级

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

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

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

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

参与肾小球肾炎的细胞成分有

治疗妊娠期甲亢，应首选的药物是

女性，36岁，双手近端指间关节痛2个月，有时肿，伴不规则低热。体检面部及躯干有红斑或皮疹，双手近端指问关节有压痛，肿不明显，无畸形。血白细胞3．2×109／L，尿蛋白30mg／dl，血沉32mm／第1小时末在未确诊时的治疗是

下列关于货币时间价值的表现形式说法错误的是()。

儿童期性心理咨询的对象包括()。

根据下列资料，回答问题。表中空出的两个数值之和为：

根据CSMA／CD协议的工作原理，下列情形中需要提高最短帧长度的是()。

Futuristshaveidentifiedtwochangesthatseemtobecentraltocontemporarysociallife.First,theUnitedStatesisbeingrest

Alittlemorethanacenturyago,MichaelFaraday,thenotedBritishphysicist,managedtogainaudiencewithagroupofhighgo

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