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

admin2010-12-17 46

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

国际标准化组织制定的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接口进行数据通信时，至少

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

不属于会话连接和传输连接之间的关系的是(20)。

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

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

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

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

交汇于督脉的经脉有()(1994年第125题)

《听听那冷雨》是台湾诗人余光中所写的()。

请君莫奏前朝曲，________。(刘禹锡《杨柳枝词》)

下列关于加速度对试件材料性能影响的叙述正确的是()。，

任务量和施工条件相同的流水施工，其工期一般随施工段数的增加而(　　)。

下列对非公有制经济的理解不正确的是()。

简要分析风险资本的投资过程?

已知随机变量X的概率密度为f(x)=Aex(B－x)(一∞＜x＜+∞)，且E(X)=2D(X)．试求：(Ⅰ)常数A，B之值；(Ⅱ)E(X2+eX)；(Ⅲ))Y=｜(X一1)｜的分布函数F(y)．

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

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

软考中级

国际标准化组织制定的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接口进行数据通信时，至少

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

不属于会话连接和传输连接之间的关系的是(20)。

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

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

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

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

交汇于督脉的经脉有()(1994年第125题)

《听听那冷雨》是台湾诗人余光中所写的()。

请君莫奏前朝曲，________。(刘禹锡《杨柳枝词》)

下列关于加速度对试件材料性能影响的叙述正确的是()。，

任务量和施工条件相同的流水施工，其工期一般随施工段数的增加而( )。

下列对非公有制经济的理解不正确的是()。

简要分析风险资本的投资过程?

已知随机变量X的概率密度为f(x)=Aex(B－x)(一∞＜x＜+∞)，且E(X)=2D(X)．试求：(Ⅰ)常数A，B之值；(Ⅱ)E(X2+eX)；(Ⅲ))Y=｜(X一1)｜的分布函数F(y)．

任务量和施工条件相同的流水施工，其工期一般随施工段数的增加而(　　)。