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

admin2010-12-17 43

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

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

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

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

邓小平提出的社会主义两大原则是()

我国第一位爱国主义、浪漫主义诗人是()

ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh

身热初按热甚，久按热反轻者多属：

根据《标准施工招标文件》中“通用合同条款”的规定，控制合同工程进度的依据是()。

企业依据员工的岗位、职级、能力和工作结果支付给员工的比较稳定的报酬是()。

《民法通则》中，对公民民事行为能力进行分类的依据包括公民的()。

有一批零件，甲、乙两种车床都可以加工。如果甲车床单独加工，可以比乙车床单独加工提前10天完成任务。现在用甲、乙两车床一起加工，结果12天就完成了任务。如果只用甲车床单独加工需多少天完成任务?

「先生、教材のコピー、大変そうですね。　　　　　。」　　「ありだとう。じゃ、頼むよ。」

AVillaOnSaba:Viila-t-SmallHotelOnSabaSellPrice:Startingat$750,000Location:Zion’sHillSabaNetherlandsAntillesVi

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

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

软考中级

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

从介质访问控制方法的角度来对局域网进行分类，它们有(31)。

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

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

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

邓小平提出的社会主义两大原则是()

我国第一位爱国主义、浪漫主义诗人是()

ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh

身热初按热甚，久按热反轻者多属：

根据《标准施工招标文件》中“通用合同条款”的规定，控制合同工程进度的依据是()。

企业依据员工的岗位、职级、能力和工作结果支付给员工的比较稳定的报酬是()。

《民法通则》中，对公民民事行为能力进行分类的依据包括公民的()。

有一批零件，甲、乙两种车床都可以加工。如果甲车床单独加工，可以比乙车床单独加工提前10天完成任务。现在用甲、乙两车床一起加工，结果12天就完成了任务。如果只用甲车床单独加工需多少天完成任务?

「先生、教材のコピー、大変そうですね。 。」 「ありだとう。じゃ、頼むよ。」

AVillaOnSaba:Viila-t-SmallHotelOnSabaSellPrice:Startingat$750,000Location:Zion’sHillSabaNetherlandsAntillesVi

「先生、教材のコピー、大変そうですね。　　　　　。」　　「ありだとう。じゃ、頼むよ。」