首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
44
问题
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
程序员上午基础知识考试
软考初级
相关试题推荐
在Internet上用TCP/IP播放视频,想用OSI模型传输层的最快协议,以保证没有延迟,要使用(29)。
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
基于IEEE 802.3标准的网络采用二进制指数退避算法和(33)的介质访问控制方法。
计算机的指令集合是(22)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
浏览某网页时输入的URL地址为http://www.aaa.com.cn/index.asp,其中顶级域名是______。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
以下关于栈和队列的描述中,错误的是________。
阅读以下说明和C函数,填补函数代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。【说明】队列是一种常用的数据结构,其特点是先入先出,即元素的插入在表头、删除在表尾进行。下面采用顺序存储方式实现队列,即利用一组地址连续的存储单元存放队列元素
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。
随机试题
提出“变古愈尽,便民愈甚”的变法主张的思想家是()
关于急性肾炎患儿的活动或饮食指导正确的是
下列关于贷款的表述不正确的是()。
“给我一个支点,我将撬动地球”是()的名言。
初产妇,27岁。妊娠40周,规律宫缩3小时,胎膜破裂后突然出现烦躁不安,寒战,呼吸困难,发绀,数分钟后即死亡。首先应考虑的是()。
社会主义社会实行按劳分配的经济基础是()。
Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Spreadspectr
下列关于Oracle数据库服务器的叙述中,不正确的是()。
对于循环队列,下列叙述中正确的是( )。
Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof
最新回复
(
0
)