首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
admin
2021-01-13
28
问题
若一个问题既可以用迭代方式也可以用递归方式求解,则(65)方法具有更高的时空效率。
选项
A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案
A
解析
本题考查迭代和递归算法。递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。由于递归函数执行过程中引起一系列的函数调用和返回,因此需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/OCCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和E—R图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库,数据库要满足如下要求:(1)供应商代码不能为空,且是值唯一的,供应商的名也是唯一的。(2)零件号不能为空,且值是唯一的,零件号不能为空。(3
阅读下列说明和图表,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】在多道程序系统中,各个程序之间是并发执行的,共享系统资源。CPU需要在各个运行的程序之间来回地切换,这样的话,要想描述这些多道的并发活动过程就变得很困难。为此,操作系统设计者提
阅读以下函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的,解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下,可以更换实现算法的部分而不留痕迹,切换整个算法,简化改为采用其他方
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述:(1)目的地键盘用来输入行程目的地的
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
为了大幅度提高处理器的速度,当前处理器中采用了指令及并行处理技术,如超标量(Superscalar),它是指(1)。流水线组织是实现指令并行的基本技术,影响流水线连续流动的因素除数据相关性、转移相关性外,还有(2)和(3);另外,要发挥流水线的效率,还必须
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(51)、(52)、(53)、(54)、(55)。(51)~(55):A.解释程序是接受参数、按照某一样板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻
随机试题
约孕几周前后声像图上可显示胎盘
A.既能祛风湿,又能清热解毒B.既能祛风湿、止痛,又能利水消肿C.既能祛风湿,又能清虚热D.既能祛风湿,又能凉血消肿E.既能祛风湿,又能补肝肾,强筋骨,利水防己的功效是
蒸压加气混凝土砌块通常可用于()建筑的承重墙。
下列各项中,关于企业所得税所得来源的确定正确的是()。
根据《老年人权益保障法》,我国开展老年人社会工作所应该追求的目标是( )。
从所给的四个选项中,选出最合适的一个填入问号处,使之呈现一定的规律性:
根据下列材料回答问题。2014年,全国粗钢产量8.2亿吨,同比增长0.9%,增幅同比下降6.6个百分点,中国粗钢产量占全球比重为49.4%,同比提高0.9个百分点。分地区看,产量增速排名前五的分别为宁夏、浙江、江苏、陕西和辽宁,增速分别为17.3%
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
学生小曾与小张共同制作一份物理课件,他们制作完成的内容分别保存在“第3-5节.pptx”和“第1-2节.pptx”文件中。小张需要按下列要求完成课件的整合制作:将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。
Itwasnotuntilyesterdayevening______themanagermadehisdecisionknown.
最新回复
(
0
)