首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
67
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/yM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符中,不能被重载的是()。
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
软件设计中模块划分应遵循的准则是( )。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类MyArrayClass的构造函数,申请数组的大小,请在注释∥********1********后添
算法的有穷性是指( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
如果要建立一个宏,希望执行该宏后,首先打开一个表,然后打开一个窗体,那么在该宏中应该使用OpenTable和______两个操作命令。
用于查找满足条件的下一条记录的宏命令是
随机试题
A、 B、 C、 D、 B
根据《工程建设项目招标投标活动投诉处理办法》中的相关规定,下列关于行政监督部门负责投诉处理的工作人员不需回避的内容是()。
产业布局政策的目标是()。
下列有关收入确认的表述中,不正确的是()。
简述我国古代四大亭的名称、地点、建筑年代及亭名的由来。
下列戏剧中,节选自折子戏“苏三起解”的是()。
“这是一种朴素的共产主义思想,与基督教的平均主义和中国本土的乌托邦思想都是相一致的。”能体现上述特点的历史文献是()。
2010年1-10月我国完成城镇投资为187556.1亿元,各地区投资比重及部分省市投资额见下图。2010年1-10月河北城镇投资在东部地区所占比例是多少?()
设α>0,β>0为任意正数,当x→+∞时将无穷小量:按从低阶到高阶的顺序排列.
HowGeniusesWorkWithoutadoubt,Einsteinwasagenius.SowasIsaacNewton,whoinventedPhysics.Healsoplayedabigro
最新回复
(
0
)