首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
admin
2009-09-20
71
问题
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,请指出速度慢的函数名,并简要说明原因。
选项
答案
函数名:fib1 原因:递归调用时间消耗(或开销)更大,本递归函数包含大量重复计算
解析
完成同一任务的递归计算与迭代计算过程的时空效率并不相同,一般来说,递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回,所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/PIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
信息技术对传统教育方式带来了深刻的变化。以下叙述中,不正确的是(3)________________。
Windows7中的文件命名规则不包括________________。
某商场购进了一批洗衣机,加价25%销售了60%后,在此基础上再打8折销完,则这批洗衣机的总销售收入相对于进价总额的利润率为________________。
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
某地区去年粮食产量资料如下表:根据该表可以推算出,该地区去年薯类的产量为()万吨。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
/etc/dhcpd.conf文件中的配置语句:hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15;}表示的是什么意思?当配置文件配置好以后,还
随机试题
基金信息披露义务人不包括()。
A.单纯疝囊高位结扎术B.Ferguson法C.McVay法D.Bassini法E.疝成形术男,26岁,患右腹股沟斜疝3年,应首先采用下列哪种手术方式
急性阑尾炎右下腹痛产生的机制是()
患者,男,45岁。以突起头痛、头晕、呕吐半小时急诊入院。查体:浅昏迷,呼吸有大蒜味,皮肤湿冷,双侧瞳孔缩小,双肺可闻及散在湿啰音,有肌颤。入院后实验室检测尿中萘酚排出量增高,有助于诊断的中毒是
我国批准的非处方药中,对乙酰氨基酚复方制剂中可含有
操作风险识别与评估方法包括()。
教育目的在各级各类教育机构的具体化是()
理想具有的基本特征包括()。
Whatwillthewomanprobablydo?
Leonardowasfined$150bythemagistrateandgivenastrongwarning.
最新回复
(
0
)