首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
admin
2021-01-13
36
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回,因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/OCCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能:(1)通过模.数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理,欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房,以及将服务项目记入客人帐单。旅客包括散客和团体,散客预定或入住时需要提供姓名、性别、身
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能:(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生,并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读以下说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出long整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c口存储结构如下:m=c[k]
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包
阅读下列说明和C++代码,将应填入___________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满300返100)等。现采用策略(Strate
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某大学拟开发一个用于管理学术出版物(Publication)的数字图书馆系统,用户可以从该系统查询或下载已发表的学术出版物。系统的主要功能如下:1.登录系统。系统的用户(User)仅限
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为(40)。
随机试题
关于立克次体的共同特征,下列说法错误的是A.以节肢动物为传播媒介B.对多种抗生素敏感C.菌体内同时含有DNA和RNAD.大多仅引起人类致病E.以二分裂方式进行繁殖
无牙颌缓冲区需要缓冲的原因是
某患者,13岁。在生活中养成不良的吸烟习惯,父母非常恼火,心理医生建议其采取的较有效的行为治疗是
甲签发汇票一张,汇票上记载收款人为乙,保证人为丙、丁,金额为35万元,汇票到期日为2004年5月18日。乙持票后将其背书转让给戊,戊再背书转让给己,已要求付款银行付款时被以背书不具连续性为由拒绝付款。则下列说法中哪些是正确的?()
对于国际货运代理是作为代理人还是当事人的法律地位,国际上通常有强制性的法律法规规定。()
格力电器股份有限公司成立于1991年,是目前全球最大的集研发、生产、销售、格力标志服务于一体的专业化空调企业。格力电器旗下的“格力”品牌空调,是中国空调业唯一的“世界名牌”产品。2009年公司营业总收入和净利润双双逆势增长,在格力电器主营业务分产品情况中,
荷花对于()相当于()对于地瓜
Whattimedoesthewomanoftengettoherofficeeverymorning?
A、 B、 C、 C
TheMITSloanSchoolofManagementstronglybelievesthatitspurposeistogivestudentsthetoolstheywillneedtobeeffecti
最新回复
(
0
)