首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于(31),所以需要较多的运行时间。
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于(31),所以需要较多的运行时间。
admin
2019-01-10
36
问题
Fibnacci数列的定义为:F
0
=0,F
1
=1,F
n
=F
n-1
+F
n-2
(n≥2,n∈N
*
),要计算该数列的任意项F
n
,既可以采用递归方式编程也可以采用循环语句编程,由于(31),所以需要较多的运行时间。
选项
A、递归代码经编译后形成较长目标代码
B、递归代码执行时多次复制同一段目标代码
C、递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D、递归代码执行过程中重复存取相同的数据
答案
C
解析
本题考查程序语言基础知识。分析递归代码执行过程可知,由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中),同时还需造成控制流的转移、返回位置的记录和恢复等工作,同时在该例子中存在着重复计算,例如计算F
4
时要通过递归调用分别计算F
3
和F
2
,而在计算F
3
时,则要通过递归调用分别计算F
2
和F
1
,其中F
2
的计算会重复,因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
转载请注明原文地址:https://jikaoti.com/ti/GaL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
数据模型的三要素是(16),层次模型数据结构的特点是(17)。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
中继器对应ISO~OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(40)。
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
某操作系统中,有以下四个作业:在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。
下列HTML标签中,用于创建一个复选框的表单元素是(41)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。A.ASP页中只能使用VBScript一种脚本语言B.ASP可以使用多种脚本语言C.ASP只能在VBScdpt和JavaScript之间选择一个作为脚本语言D.ASP只能使用VBSc
不支持自定义类的程序设计语言是______。A.CB.C#C.C++D.Java
随机试题
位于后纵隔脊柱旁肋脊区内最常见的纵隔肿瘤是()。
A.急性扁桃体炎B.咽白喉C.单核细胞增多症D.樊尚咽峡炎E.白血病致咽炎突发,咽痛较重,灰白色分泌物位于扁桃体区内,易拭去,咽拭为链球菌,血象明显增高
对肝细胞癌病人普查、诊断、判断疗效和预测复发应首选的检查项目是
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
企业出售部分持有至到期投资使其剩余部分不再适合划分为持有至到期投资的,应当将该剩余部分重分类为()。
对工作之余的继续学习,应该采取的做法是()。
一般资料:求助者,女性,30岁,大学毕业,医院技术员。案例介绍:求助者与母亲关系不和,情绪低落一个月。心理咨询师了解求助者的基本情况后,使用了合理情绪疗法,下面是咨询过程片断。心理咨询师:你觉得是什么原因使你一直处于目前这种情
古希腊罗马时代,以培养演说家或雄辩家为目标的学校是()。
Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg
最新回复
(
0
)