首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
admin
2010-12-17
51
问题
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
选项
A、回溯
B、回归
C、返回
D、合成
答案
B
解析
递归是设计和描述算法的一种有力的工具。
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。
递推算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题的求解推到比原问题简单一些的问题的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。
转载请注明原文地址:https://kaotiyun.com/show/jZxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络体系管理协议是(58),另外,ISO还定义了5个管理功能域,(59)属于性能管理域。IAB制定的网络管理协议是SNMP,在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
EIARS-232C定义了DTE和DCE之间的接口,其机械特性规定RS-232C的D型连接器有(46)个插脚,其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类,使用EIARS-232C接口进行数据通信时,至少
N-ISDN是在(38)基础上建立起来的网络,能够提供的最高速率是(39),网络提供基本接口速率时,传输声音需要使用(40),一路话音占用的数据传输数率是(41),占用户实际可用带宽的比例是(42)。
指令的执行过程包括(3)、分析指令、执行指令。
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
在Windows系统中,所谓“持久路由”就是()。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中键入命令()。
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。
网络系统设计过程中,物理网络设计阶段的任务是()。
某工程网络计划图如图5-5所示,图中标注了完成任务A~H所需的天数,其中虚线表示虚任务。经评审后发现,任务D可以缩短2天完成,则总工程可以缩短(59)天。
随机试题
甲在街头先后非法出售普通发票60份,票面额累计10万元,甲构成非法出售发票罪。
A.博莱霉素B.蒽环类药物C.长春花生物碱D.烷化剂E.顺铂远期毒性主要为神经系统毒性的是
冷疗减轻疼痛的机制是
2006年2月28日,甲公司同乙公司签订一批货物的买卖合同(A货物1000件,B货物1000件),甲为卖方,乙为买方,约定交货地点为甲公司所在地,乙公司雇请丙运输公司负责运输。3月1日,丙运输公司出发运输该货物,预计到达时间为3月6日。3月4日,该货物尚在
城市消防远程监控系统的核心是()。
会计电算化使会计人员从原来重复抄写、计算烦琐的工作中解脱出来。把主要精力和工作重点转向加强会计()功能方面,更好地发挥会计人员应有的作用。(2012年真题题库)
( )是指政府有关部门依据有关法律、法规的规定和部门的职责权限,对有关单位的会计行为、会计资料所进行的监督检查。
简述我国《教育法》的基本原则。
关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委:经局务会议讨论通过,决定将局校办企业管理科更名为区校办工业总公司,原该科科长张同志任总经理。以上请求如无不当,请即批复。
1937年10月,刘少奇发表_______,指出卢沟桥事变后,_________将成为华北人民反对日本帝国主义的主要斗争方式,也是最有效的斗争方式。
最新回复
(
0
)