首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
admin
2009-02-15
76
问题
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
选项
A、试探
B、递推
C、枚举
D、分析
答案
B
解析
在应用计算机解决问题时,算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时,具体的算法针对具体问题,可以有无数种。但一般常用类型有:迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
递归算法是常用算法之一,它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题,从这些较小问题的解,构造出大问题的解,而这些规模较小的问题,用同样的方法分解成更小的问题,并从更小问题的解,构造出较小的问题。不断地分解问题成更小的问题,一层层下去,一般来说,分解到最后的小问题(例如N=1时)应该是可直接求解的。
依据上述思想,递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时,递推终止。在回归阶段,则从所获得的最简单的直接解,逐级返回,得到大问题的解。
转载请注明原文地址:https://kaotiyun.com/show/u3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果每台服务器都分配不同的IP地址,服务器区最多可以配置(1)台服务器。人力资源部是部门A还是部门B?
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图2-32的哪个区域?如果电信部门分配的公网IP地址为202.117.12.32/30,则图2-32的网络连接应进行怎样的改动?
阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.117.12.32/29,局域网中一部分计算机通过代理服务器访问Interne
阅读以下关于ADSL宽带接入Internet的组网说明,根据要求回答问题。[说明]某山区中学决定采用非对称数字用户线(ADSL)宽带接入Internet,以提高其行政办事效率,并要求能使内部30台计算机通过代理服务器访问Internet,其
为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该公司在服务器上安装了DNS,以便把公司主页发布到Internet上。请问DNS的主要功能是什么?
以下给出的是提交按钮触发过程的部分代码,请根据图7-10所示内容填写下述HTML代码中空缺的部分。以下是该网站进行数据库连接的代码db_conn.asp,请将(8)、(9)空缺处的内容填写完整,以完成该程序相应的功能。
MDF、IDF的含义各是什么?双绞线比较细,如何处理容易断线的问题?
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
随机试题
PDCA循环的特点包括()
遗传、环境和教育对人的发展的影响,必须通过受教育者的主体实践活动和_______来实现。
关于丹毒,下列哪项是正确的
男性患者,64岁,因“肉眼血尿4天”为主诉入院,入院当夜突发下腹胀痛,不能排尿,插导尿管受阻。超声检查发现膀胱内一个7.1cm×4.9cm×6.5cm稍强回声包块,内部未见血流信号,膀胱壁连续性完好,最可能的超声诊断是
粉尘爆炸压力及压力上升速率主要受()等因素的影响。
背景资料清河泵站设计装机流量150m3/s,出口防洪闸所处堤防为1级。招标人对出口防洪闸工程施工招标进行公开招标。有关招标工作计划如下:5月31日提交招标备案报告,6月1日发布招标公告,6月11日一15日出售招标文件,5月16日组织现场踏勘,6月
报表中的数据来源有()。
某私营企业已注册经营两年,由于该经营地近期要拆迁,该经营企业于2011年2月3日将经营地点从原来街道搬迁到离原来街道不远的一条街道,两条街道同属于某区内街道。税务机关2011年4月6日对辖区内的企业进行检查,发现该私营企业未办理税务登记,于是责令该企业10
根据《中华人民共和国刑事诉讼法》的规定,侦查羁押期限不得超过()个月。案情复杂、期限届满不能终结的案件,可以经上一级人民检察院批准延长1个月。
某单位有A、B、C三个部门,三个部门的平均年龄依次是25岁、30岁、40岁,B、C两个部门的平均年龄是36岁,A、B两个部门的人数之比是5:4,问这个单位的平均年龄是多少?
最新回复
(
0
)