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

admin2010-12-17 28

问题递归算法的执行过程一般来说可先后分成(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命令查询代

以下(43)不是常用的搜索方式。

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

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

患者，男，53岁，近日体检发现高血压，血压170/95mmHg，化验显示：肝肾功能正常，血尿酸535μmol/L。该患者不宜选用的降压药是

A．交感神经切除术B．静脉瓣膜修复术C．Fogarty导管取栓术D．交感神经末梢切除术下肢深静脉血栓形成的手术疗法是

烧伤，毛细血管通透性增高一般分为几个时相

A．空腹血糖B．糖基化血红蛋白C．尿糖D．胰岛素释放试验E．葡萄糖耐量试验

男性，39岁，右上腹阵发性绞痛伴寒战、发热20小时。查体：体温38．7℃，巩膜轻度黄染，右上腹压痛及轻度肌紧张，血常规：WBC18．4×109／L。首选的辅助检查方法是

在项目清单的编制中，()是招标人认为可能发生的工程变更而预留的金额。

甲公司是一家上市公司。下列股票交易行为中，属于证券法律制度所禁止的有()。

我国被称为冰城的城市是()。

由于集装箱具有抵抗风雨、避光、抗震等作用，因此用集装箱运输货物能够最大限度地减少货损。()

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为