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

admin2010-12-17 27

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/W7a7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

网络管理系统的实现方式有(10)。

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

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

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

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

下面有关VLAN的语句中，正确的是(54)。

下列活动中，()不是出版活动。

若幂级数的收敛半径为R，则幂级数(x-2)2n的收敛区间为()

新时期党的建设面临的两大历史性课题是（　　　）

A．大定风珠B．十全大补汤C．缓肝理脾汤D．固真汤E．逐寒荡惊汤治疗慢惊风阴虚风动证，应首选

标底价格的编制依据一般包括（）。

金融工具的偿还期限可以有零期限和无限期两种极端的情况。下列属于无期限的金融工具是()。

下列说法正确的是()

近代中国首先提出“振兴中华”口号的是()。

下列叙述中正确的是()。

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

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

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

网络管理系统的实现方式有(10)。

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

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

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

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

下面有关VLAN的语句中，正确的是(54)。

下列活动中，()不是出版活动。

若幂级数的收敛半径为R，则幂级数(x-2)2n的收敛区间为()

新时期党的建设面临的两大历史性课题是（ ）

A．大定风珠B．十全大补汤C．缓肝理脾汤D．固真汤E．逐寒荡惊汤治疗慢惊风阴虚风动证，应首选

标底价格的编制依据一般包括（）。

金融工具的偿还期限可以有零期限和无限期两种极端的情况。下列属于无期限的金融工具是()。

下列说法正确的是()

近代中国首先提出“振兴中华”口号的是()。

下列叙述中正确的是()。

新时期党的建设面临的两大历史性课题是（　　　）