首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
52
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://jikaoti.com/ti/l1c0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;
有如下程序:#includeUsingnamespacestd;classBase{public:Base(intx=0):valB(x){cout
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
请打开考生文件夹下的解决方案文件proj3,其中定义了MyString类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABCDEFG“反转”后,得到字符串
下述关于开关语句的描述中,正确的是()。
下列关于重载运算符的说法正确的是:
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
下列关于运算符重载的叙述中正确的是
下列选项中,错误的C++表达式是()。
随机试题
超声鉴别副脾与脾门区淋巴结肿大的主要依据是
正常新生儿,足月顺产,无窒息史,第4天突然出现拒乳,体温不升,双眼凝视,前囟膨隆,抽搐一次,颈强不明显,心肺正常,血常规白细胞20×109/L。其致病菌最可能是
员工培训的目的包括()。
老师体罚学生,关学生禁闭,侵犯了学生的人身自由权。()
王某因盗窃罪被检察机关批准逮捕,起诉时,检察机关要求公安机关补充侦查,公安机关45日后补充侦查完毕,将案卷移交检察院。公安机关的做法是否正确?
民间有一种说法“买卖不成仁义在”请用民法原理对该说法加以辨析。
虚拟存储器的容量()。
有如下过程代码:Subvar_dim() StaticnumaAsInteger DimnumbAsInteger numa=numa+2 numb=numb+1 printnuma;numbEndSub连续3次
对冲基金通常是指不受监管的组合投资计划,其出资人人数一般在()人以下,而且对投资者有着很高的资金实力要求。
Forcenturies,boysweretopoftheclass.Butthesedays,that’snolongerthe【C1】______.AnewstudybytheOECD,examined
最新回复
(
0
)