递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。

admin2010-12-17 37

问题递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。

选项 A、回溯
B、回归
C、返回
D、合成

答案B

解析递归是设计和描述算法的一种有力的工具。
能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。
递推算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题的求解推到比原问题简单一些的问题的求解；在回归阶段，当获得最简单情况的解后，逐级返回，依次获得稍复杂问题的解。

转载请注明原文地址:https://kaotiyun.com/show/jZxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。

软件设计师上午基础知识考试

软考中级

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

X.25网络的数据链路层使用LAPB的协议标准。在扩展模式下，该协议标准允许在收到应答前连续发送(26)帧数据。

东汉末年的张仲景，后人尊其为“医圣”，著有《伤寒杂病论》，提出的辨证施治原则奠定了后世中医临床学的理论基础。()

乳腺钼靶摄影影像细节要求至少能显示

依据宪法规定，有权决定全国或者个别省、自治区、直辖市进入紧急状态的机关是()。

在对待估房地产的合法产权进行分析时,内容包括()。

根据企业破产法律制度的规定，下列关于破产原因的表述中，不正确的是()。

各种人才市场应该属于市场中介机构中的：

A放B舒服C以前D爱好E厨房F照顾例如：A：你有什么(D)?B：我喜欢体育。A：我去()拿点儿糖，你要不要?B：不用了，我觉得已经很甜了。

Whataretheytalkingabout?