首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
admin
2010-01-05
48
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。③递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/LQwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用于定义类的必不可少的C++关键字是
有如下类定义:classCup{public:voidSetPrice(doubleval){price=val;}private:doublep
下列叙述中正确的是( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
程序调试的任务是()。
负责数据库中查询操作的数据库语言是()。
同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。
下面选项中不是关系数据库基本特征的是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序;PublicxAsintegerPrivateSubCommand1_C1ick()x=10CallslCalls2MsgBoXXEndSubPrivateSubs1()x=x+20End
窗体模块和报表模块都属于______。
随机试题
含硫油气井作业应配备正压式空气呼吸器,并将呼吸器放在作业人员能迅速取用的方便位置。下列关于含硫油气井作业呼吸保护设备的配备说法中,错误的是()。
对发生道路交通事故需要收集证据的事故车,交通警察可以依法扣留。
A.减少肠道氨的形成和吸收B.促进氨代谢C.减少假性神经递质的形成D.补充脑部正常神经递质E.防治脑水肿肝性脑病时,支链氨基酸的作用机制是
安全技术交底的主要内容包括()。
管道安装前对管道元件及材料的检查要求必须具有制造厂的()。
路基工程中,路基挖土,分不同挖土方式、不同土质以m3计。路基一般以()分段。
下列关于忠诚尽责的说法,错误的是()。
()有抑制化学物致癌的作用,有增强巨噬细胞功能及预防白内障发生的作用。[湖北省2010年5月三级真题]
乐段的长度取决于作品的________、________和体裁。
使用()方法,可清除列表框中所有的列表项。
最新回复
(
0
)