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

admin2014-11-11 31

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

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

在以太网中发生冲突时采用退避机制，___________优先传输数据。

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

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

A．过敏性紫癜肾炎B．IgA肾病C．急性链球菌感染后肾小球肾炎D．原发性小血管炎肾损害E．狼疮性肾炎患者女性，13岁，3周前始出现

某市卫生行政部门计划对该市65周岁以上老年人进行口腔健康状况调查，并依据调查结构制定今后的口腔疾病控制规划。对老年人牙周健康状况评价适宜采用的指数是()

A．面部烧伤B．双上肢烧伤C．会阴部烧伤D．双下肢烧伤E．躯干部烧伤烧伤面积为18％的是()

急性胰腺炎病人禁食脂肪的目的是

计算负荷又称需要负荷或最大负荷。()

下列各账簿，一般应采用三栏式格式的是（）。

在运用市场法评估资产时，选择参照物应优先遵循()原则。

公积金个人住房贷款的还款方式不包括()。

下列措施中，最能体现出中国共产党坚持“始终代表中国先进文化的前进方向”的是()。