下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)

admin2014-11-11 52

问题下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(56)

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)

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

软考中级

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

A．36．7～37．7℃B．36．9～37．9℃C．37．3～38．0℃D．38．1～39．0℃E．39．1～41．0℃口测法的正常体温是【】

关于表皮棘细胞层的结构特征，哪项是错误的

拟除虫菊酯农药中，有的品种可作家庭卫生用，日常用的电热灭蚊片含有

环境保护方案设计的原则和要求是什么?

会计职业道德检查的目的是为了清除腐败。()

(2012年)下列项目中，影响上市公司报告年度基本每股收益的有()。

分配管理指的是对利润分配的管理；本书所指利润分配是指对税前利润的分配。()

下列各项可以降低盈亏临界点作业率的是()。

Whatisthepurposeoftheconversation?