首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
104
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/yM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
派生类的对象对它的基类成员中()是可以访问的。
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
在软件开发中,需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类MyArrayClass的构造函数,申请数组的大小,请在注释∥********1********后添
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
算法的有穷性是指
算法的有穷性是指()。
用于执行指定的外部应用程序使用的宏命令是()。
下列关于宏命令的说法正确的是()。
随机试题
习近平在十二届全国人大一次会议上进一步强调,实现中华民族伟大复兴的中国梦,就是要实现()
使用冰毯时,亚低温治疗法适用于
英国两艘来中国运送货物的货轮在大连港相撞,双方就损害赔偿数额未达成一致,于是向我国大连海事法院提起诉讼,则我国法院在审理该争议时()
采用单价法和实物法编制施工图预算的主要区别是()。
关于保险利益的说法,错误的是()。
公司章程是关于公司组织及其活动的基本规章。按照我国《公司法》规定,下列各项中,受公司章程约束的有()。
销售者的产品质量义务有()。
我们在军事上可以利用一些手段对人和武器进行伪装,这是利用了知觉的()
Howoftendoesthemangowalking?
Allthesecrashesresultfrom______driving—simplynotpayingattentiontotheroadwhenthedriversaredriving.
最新回复
(
0
)