首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
admin
2010-12-17
46
问题
递归算法的执行过程一般来说可先后分成(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接口进行数据通信时,至少
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择,IP交换控制器必须根据(29)等
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
不属于会话连接和传输连接之间的关系的是(20)。
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
下图表示了某个数据的两种编码,这两种编码分别是(),该数据是()。
下面有关VLAN的语句中,正确的是(54)。
随机试题
交汇于督脉的经脉有()(1994年第125题)
《听听那冷雨》是台湾诗人余光中所写的()。
请君莫奏前朝曲,________。(刘禹锡《杨柳枝词》)
下列关于加速度对试件材料性能影响的叙述正确的是()。,
任务量和施工条件相同的流水施工,其工期一般随施工段数的增加而( )。
下列对非公有制经济的理解不正确的是()。
一、注意事项1.本试卷由给定资料与作答要求两部分构成。2.第一题、第二题、第五题,所有考生都必须作答。第三题仅限行政执法类、市(地)以下综合管理类职位的考生作答。第四题仅限考省级(含副省级)以上综合管理类职位的考生作答
基尼系数,是衡量分配不平等程度的重要指标。国际上通常认为,当基尼系数低于0.2表示收入绝对平均;0.3~0.4表示相对合理;0.4~0.5表示收入差距较大;0.6以上表示收入差距悬殊。下列选项中,有关基尼系数说法不正确的是()。
简要分析风险资本的投资过程?
已知随机变量X的概率密度为f(x)=Aex(B-x)(一∞<x<+∞),且E(X)=2D(X).试求:(Ⅰ)常数A,B之值;(Ⅱ)E(X2+eX);(Ⅲ))Y=|(X一1)|的分布函数F(y).
最新回复
(
0
)