首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
admin
2009-02-15
78
问题
递归算法的执行过程,一般来说,可先后分成(33)和(34)两个阶段。
选项
A、试探
B、递推
C、枚举
D、分析
答案
B
解析
在应用计算机解决问题时,算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时,具体的算法针对具体问题,可以有无数种。但一般常用类型有:迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
递归算法是常用算法之一,它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题,从这些较小问题的解,构造出大问题的解,而这些规模较小的问题,用同样的方法分解成更小的问题,并从更小问题的解,构造出较小的问题。不断地分解问题成更小的问题,一层层下去,一般来说,分解到最后的小问题(例如N=1时)应该是可直接求解的。
依据上述思想,递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时,递推终止。在回归阶段,则从所获得的最简单的直接解,逐级返回,得到大问题的解。
转载请注明原文地址:https://kaotiyun.com/show/u3jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。【说明】某公司在Windows2003中安装IIS6.0作为Web服务器,IP地址为211.120.114.3,端口号为8080,并在IIS中配置HTTPS实现安全的Web通信,如图4
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1),“TCP端口”文本框应填入(2)。在E:\web目录中已有三个文件,如图2-3所示。为了使用户能正常访问该网站,在图2-3中应如何操作?
如果每台服务器都分配不同的IP地址,服务器区最多可以配置(1)台服务器。销售部能动态分配的IP地址区间为(7)。
如果该单位有一台需对外发布公共信息的Web服务器,应将其接入图2-32的哪个区域?在代理服务器关机的情况下,区域(B)中计算机能否访问Internet?
阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.117.12.32/29,局域网中一部分计算机通过代理服务器访问Interne
从表2-21中选择合适的设备,将图2-29中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。读者小郭的笔记本电脑安装的是WindowsXP操作系统,并对无线网卡进行了正确的参数设置。1)当他来到无线阅览室访问图书馆内部网数据资源时
光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号,将图2-28网络拓扑结构(1)~(5)空缺处的内容填写完整。供选择的设备:①光网络单元(ONU)
阅读以下DNS服务器架构的技术说明,根据要求回答问题。[说明]在一台已安装有WindowsServer2003操作系统的服务器上开启DNS服务,并已分别创建“正向搜索区域”和“反向搜索区域”,其DNS控制台窗口如图7-5所示。在该服务器1
根据下面给出的一个VLAN的实例,回答问题。某IT公司现有行政部、技术部、市场部。VLAN的划分:行政部VLANl0,技术部VLAN20,市场部VLAN30,各部门之间还可以相互通讯。现有设备为:Cisco3640路由器,CiscoCata
阅读以下说明,回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示,可提供影视、游戏竞技、视频聊天等多种服务,采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个,每用户每分钟平均产生16个事务处理任务,事务量大小为0
随机试题
甲股份有限公司委托乙证券公司发行普通股,股票面值总额20000万元,发行总额80000万元,发行费按发行总额的2%计算(不考虑其他因素)。股票发行净收入全部收到。甲股份有限公司因该笔业务记入“资本公积”科目的金额为()万元。
股骨颈骨折的典型表现是
急性牙髓炎的疼痛性质中,最具诊断特点的是
患者,男,62岁。咳嗽30年,近日咳大量脓痰,气憋,下肢水肿本病最主要的治疗原则是
根据《中华人民共和国大气污染防治法》饮用水水源保护的有关规定,饮用水水源二级保护区禁止建设的项目有()。
发现直接危及人身安全的紧急情况时,从业人员停止作业或者在采取可能的应急措施后处理作业场所的权利是()。
会计职业道德教育的途径有()。
教学过程的基本要素为______、______和______。
52220
IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,
最新回复
(
0
)