首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
admin
2009-05-20
82
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归. Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。⑧递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/yM5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中,不属于设计准则的是()。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
下列叙述中正确的是( )。
决定C++语言中函数的返回值类型的是()。
下列运算符不能重载为友元函数的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类MyArrayClass的构造函数,申请数组的大小,请在注释∥********1********后添
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=__________;strcpy(a,aa);}~A()(delete[]a;}
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2,其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码,然后删除横线,以实现上述类定义。此程序的输出结果应为:0358038
算法的有穷性是指()。
请使用菜单命令或:直接用VC6打开考生文件夹下的工程proj2,实现一个自定义的字符串类MyString,重载取下标操作符([]),使类的对象能够通过下标取字符串的某位元素。如果下标越界,则返回第一个元素的值。请在程序中//**********f
随机试题
A.由纤维组织及内皮细胞修复B.由周围的腺上皮细胞修复C.由肉芽组织及周围腺上皮细胞修复D.由周围的鳞状上皮细胞修复胃溃疡愈合
女性,53岁。不慎滑倒,致右腕摔伤。检查:右腕关节肿胀变形。x线检查哪个为首选
患者,男,43岁。极度乏力,食欲明显下降25天,腹部移动性浊音(+)。既往体健。血清总胆红素238μmol/L,直接胆红素148.8μmol/L,丙氨酸氨基转移酶(ALT)184U/L。HBsAg(+)、HBeAb(+)、HBcAb(+)、HBV-DNA3
现拟开发建设某写字楼,预计3年后建成并全部售出,总建筑面积为10000m2,可售建筑面积为8000m2,销售单价为1.6万元/m2,若报酬率为8%,折现率为10%。则测算该写字楼开发完成后的现值是()万元。
建设工程项目的全寿命周期包括项目的()
下列事业单位会计制度的说法中,不正确的是()。
LastJulv.mv12一year一0ldCardiedonCalifornia’sSantaAnaFreeway.Itwasanhourbeforesunset.and1wasstillfarfromhome.I
2016年3月初,家住A县的顾某采取暴力方式胁迫家住B县的高某分别在B县、C县采取反复纠缠、强行讨要的手段进行乞讨。3月8日,高某在C县强行对正在执行巡逻任务的便衣警察包某、张某进行乞讨时,被包某、张某盘问检查。根据掌握的情况,C县公安机关于3月9日依法传
设f(x)=,则关于f(x)的单调性的结论正确的为()
软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A.①②③④B.①②④C.②③④D.①②③
最新回复
(
0
)