首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
57
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/yM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新,因此()。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
假定MyClass为一个类,那么下列的函数说明中,()为该类的析构函数。
通过运算符重载,可以改变运算符原有的()。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中元素共有()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含一个源程序文件proj1.cpp。文件中将表示数组元素个数的常量Size定义为4,并用int类型对类模板进行了实例化。文件中位于每个注释“//ERROR****found*
以下函数值的返回值类型是()。fun(floatx){floaty;y=3*x=-4;
软件设计中划分模块的一个准则是( )。
算法的有穷性是指( )。
若PAT是一个类,则程序运行时,语句“PAT{*ad)[3];”调用PAT的构造函数的次数是()。
随机试题
A、ThepocketmoneyBritishchildrenget.B、TheannualinflationrateinBritain.C、ThethingsBritishchildrenspendmoneyon.D
简述劳动合同变更的原因和程序。
求.
患者,男,37岁,近日两胁胀痛,头晕目眩,脐腹胀痛,倦怠食少。医师处方加味逍遥颗粒,是因其能()。
控制破伤风痉挛发作的治疗措施有
对于维生素D缺乏性佝偻病的患儿,实验室检查数据为
()是企业经济实力的重要标志,也是企业承担信用风险的最终资源。[2013年6月真题]
公文用纸的幅面尺寸一般是()。
城域网的建设方案多种多样,但有一些共同的特点,以下()不是其中包括的。
Youneverseethem,butthey’rewithyoueverytimeyoufly.Theyrecordwhereyouaregoing,howfastyou’retravelingandwhet
最新回复
(
0
)