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

admin2009-01-10 26

问题斐波那契(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，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
阅读以下说明，回答问题1至问题4。[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6-over-IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图5-1所示。使用IPv6-over-IPv4G
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态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
阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
网络存储备份系统的设计目标是什么?
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方

随机试题

常用商品味精(颗粒味精和粉末状味精)中的谷氨酸钠含量为________。
王磊大学毕业之后，应聘进入一家中外合资企业的公关部门，刚进入公司一段时间，就被公司安排与东南亚一家知名企业进行谈判。由于他刚进入公司，相关谈判经验不足，而且准备时间比较匆忙，不知道谈判对象是信仰伊斯兰教的。在谈判过程中，无意评论了对方所信仰的伊斯兰教，引起
有关Word2003的“样式”的说明，以下说法正确的是______。
颌面部无菌创口一般的处理原则是
一般情况下，城市的地理要素包括()。
背景材料：某厂敷设一条管径为DN250的管道，输送0．6MPa的蒸汽到1450m外的小区热力站。经招标选择A公司负责承建。A公司因焊工不足，将管道焊接施工分包给B公司。在试运行时，该管线出现了质量事故，依据事故调查和经有资质单位检测后出具的报告，表明有
一把坚实的大锁挂在大门上，一根铁杆费了九牛二虎之力，还是无法将它撬开。钥匙来了，它瘦小的身子钻进锁孔，只轻轻一转，大锁就“啪”地一声打开了。铁杆奇怪地问：“为什么我费了那么大力气也打不开，而你却轻而易举地就把它打开了呢?”钥匙说：“因为我最了解它的心。”这
2012年，浙江省全年社会消费品零售总额13546亿元，比上年增长13．5％，扣除价格因素，实际增长11．4％。其中，城镇消费品零售额11409亿元，增长13．8％；乡村消费品零售额2137亿元，增长12．2％。分行业看，批发零售贸易业零售额12101亿元
论述创造性发展的影响因素及如何培养。(2020年陕西师大、2020年华东师大)
计算其中

最新回复(0)

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

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

软考中级

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

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

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

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

网络存储备份系统的设计目标是什么?

常用商品味精(颗粒味精和粉末状味精)中的谷氨酸钠含量为________。

有关Word2003的“样式”的说明，以下说法正确的是______。

颌面部无菌创口一般的处理原则是

一般情况下，城市的地理要素包括()。

论述创造性发展的影响因素及如何培养。(2020年陕西师大、2020年华东师大)

计算其中

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