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

admin2009-02-15 43

问题递归算法的执行过程，一般来说，可先后分成(33)和(34)两个阶段。

选项 A、试探
B、递推
C、枚举
D、分析

答案B

解析在应用计算机解决问题时，算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
递归算法是常用算法之一，它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题，并从更小问题的解，构造出较小的问题。不断地分解问题成更小的问题，一层层下去，一般来说，分解到最后的小问题(例如N=1时)应该是可直接求解的。
依据上述思想，递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时，递推终止。在回归阶段，则从所获得的最简单的直接解，逐级返回，得到大问题的解。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。【说明】某公司在Windows2003中安装IIS6.0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在IIS中配置HTTPS实现安全的Web通信，如图4

填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1)，“TCP端口”文本框应填入(2)。除了主目录以外，还可以采用(5)作为发布目录。A．备份目录B．副目录C．虚拟目录D．活动目录

如果在IE地址栏中输入192.168.0.1，如图4-1所示，则默认的通信协议是(1)；如果要访问FTP服务器(地址为192.168.0.2)，应该在地址栏中输入(2)。IE浏览器提供的“自动完成表单和Web地址”功能方便了操作，同时可能造成用户名和

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

综合布线系统由6个子系统组成，将图2-34中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求，通常选用什么类型的信息插座?

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

简要回答下列有关10Mb／s以太网的问题。简述10BaseT以太网系统的特点。

小张在M公司担任程序员，他执行本公司工作任务，独立完成了某应用程序的开发和设计，那么该应用程序的软件著作权应当归属(18)享有。

关于行政许可设定，下列说法错误的是（）。

支气管哮喘诊断的最主要依据是

安全生产管理机构指生产经营单位中()负责安全生产监督管理的内设机构，其工作人员都是()安全生产管理人员。

会计档案是指记录和反映经济业务事项的重要历史资料和证据，一般包括()。

审计委员会应按()向董事会报告审计工作情况。

甲、乙、丙三人都把25克糖放入100克水中配成糖水，甲再加入50克浓度为20％的糖水；乙再加入20克糖和30克水；丙再加入糖与水的比为，2：3的糖水100克。三人配成糖水中最甜的是()。

飞机以匀速v沿y轴正向飞行，当飞机行至O时被发现，随即从χ轴上(χ0，0)处发射一枚导弹向飞机飞去(χ0＞0)，若导弹方向始终指向飞机，且速度大小为2v．(1)求导弹运行的轨迹满足的微分方程及初始条件；(2)导弹运行方程．

报表类型不包括的是()。

Theyregard_____astheirdulytoprovidethebestservicefortheircustomers.