首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
55
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/yM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1,该工程中包含程序文件main.epp,其中有类Foo和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输
下列关于C++输入/输出流的叙述中,错误的是()。
下列情况中,不会调用复制构造函数的是
在软件开发中,需求分析阶段产生的主要文档是( )。
使用Vc++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正程序中的错误,使程序输出的结果为Number=7Number=12注意:错误的语句在//******error******的下面,修改该语句即可。试
下列选项中,与实现运行时多态性无关的概念是
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,并使程序输出的结果为TC1TC2注意:不要改动main函数,不能增加或删除行,也不能更改程序的结构,错误的语句在//
下列链表中,其逻辑结构属于非线性结构的是()。
下列字符串中,不可以用作C++标识符的是()。
请打开考生文件夹下的解决方案文件proj1,其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“//ERROR****found****”之后的一行语句有错误,请加以改正,改正后程序的输出结果应该是:2123
随机试题
严重梗阻性黄疸的患者,下列哪些术前准备是正确的
肺转移瘤的CT表现是
ICSH推荐的红细胞沉降率测定方法中,对于正常参考范围的描述正确的是
遇到()情况下,承包商可以向业主要求既延长工期,又索赔费用。
报检单位应在( )检验检疫机构办理备案登记手续。
学生申诉必须以书面形式提出。
甲、乙结婚后,甲父去世留下遗嘱,将其拥有的一套房子留给甲,并声明该房屋只归甲一人所有。下列说法正确的是:
设f(x)=,则方程f(x)=0的根的个数为().
总线复用方式可以______。
A、Theywerenicerandgentler.B、Theypaidmoreattentiontotheirappearance.C、Theywerewillingtospendmoremoneyonclothe
最新回复
(
0
)