首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
admin
2010-01-05
54
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。③递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/LQwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明:classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
下列说法正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
层次型、网状型和关系型数据库划分原则是()。
负责数据库中查询操作的数据库语言是()。
算法的时间复杂度是指()。
在对函数进行原型声明时,下列语法成分中,不需要的是()。
负责数据库中查询操作的数据库语言是( )。
数据库系统与文件系统的最主要区别是
随机试题
_____________,一片冰心在玉壶。《芙蓉楼送辛渐》
用漂白粉处理肝炎患者粪便的比例应是()
某患者女性,30岁,既往有l型糖尿病史。3天前自行中断胰岛素治疗,5小时前突发昏迷,入院检测随机血糖33.3mmol/L,pH7.2,尿糖、尿酮强阳性。治疗应首先选择
国有资产的产权界定应当依据“谁投资、谁拥有产权”的原则进行。( )
考虑无风险证券时,证券组合所形成的有效边界A与仅由风险证券所形成的有效边界B的切点代表一个证券组合,其构成是由投资者的偏好决定的。( )
该粮油公司业务(1)的销项税额为()元。销售给某县救灾办公室的粮食和植物油合计销项税为()元。
1927年大革命失败以后,国民党已经不再是工人、农民、城市小资产阶级和民族资产阶级的革命联盟,而是变成了一个由代表地主阶级、买办性的大资产阶级利益的反动集团所控制的政党。国民党政府实行一党专政的军事独裁统治,主要表现有
【B1】【B12】
Mark:Idon’tknowaboutyou,butI’mfedupwiththiswetweather.Linda:______I’mjustlookingforsomesunshine.
Peanutsareoneoftheworld’smostnutritiousfoods.Peanutscontainpoundforpoundmoreprotein,vitamins,andmineralsthan
最新回复
(
0
)