首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
admin
2010-01-05
61
问题
常用的算法设计方法有:( ) Ⅰ.列举法 Ⅱ.归纳法 Ⅲ.递推 Ⅳ.递归 Ⅴ.回溯法
选项
A、Ⅰ,Ⅱ,Ⅲ,Ⅴ
B、Ⅲ,Ⅳ,Ⅴ
C、Ⅰ,Ⅱ,Ⅴ
D、全是
答案
8
解析
常用的算法设计方法有:①列举法,就是根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。②归纳法,通过列举少量的特殊情况,经过分析,最后找出一般的关系。③递推,从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。④递归,将一个复杂的问题归纳为若干个较简单的问题,然后将这些较简单的每一个问题再归结为更简单的问题,这个过程可以一直做下去,直到最简单的问题为止。⑤减半递推技术,“减半”是指将问题的规模减半,而问题的性质不变,“递归”是指重复“减半”的过程。⑥回溯法,有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤,并且也不能进行无限的列举。对于这类问题,一种有效的方法是“试”。通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,对于每一步的试探,若试探成功,就得到问题的解,若试探失败,就逐步回退,换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://kaotiyun.com/show/LQwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设程序如下:#include
有如下程序:#includcusingnamespacestd;classBase{protected:Base(){cout
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
负责数据库中查询操作的数据库语言是()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
Access提供了两种字段数据类型保存文本和数字组合的数据,这两种类型是:文本和【】。
随机试题
"MayIspeaktoyourmanagerMr.Williamsatfiveo’clocktonight?""I’msorry.Mr.Williams______toaconferencelongbeforeth
嗜铬细胞瘤的临床表现可以有
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定,当通过导气管直接排放填埋气体时,导气管排放口的甲烷的体积百分比不大于()。
根据《建设项目环境影响评价资质管理办法》,具有编制环境影响报告书评价范围的乙级评价机构,在资质证书有效期内主持完成的环境影响评价文件的数量,可满足要求的有()。
某企业流动资产年末合计数为520000元。其中存货年末数为310000元,流动负债年末数为160000元,则该企业速动比率为()。
( )是反映非经常性损益的账户。
某企业年固定成本为5000万元,产品单价为30元,单位产品可变成本为5元,单位产品营销税金为2元,则盈亏平衡点销售收入为()万元。
教学过程的本质是()
下列关于我国“煤变石油”工程实施原因的表述,不正确的一项是()。文中[1]应填入的词语是()。
根据以下资料,回答下列题。2014年1—6月份,全国规模以上工业企业实现利润总额28649.8亿元,同比增长11.4%,增速比1—5月份提高1.6个百分点;实现主营活动利润26722亿元,同比增长10.8%,增速比1—5月份提高1.7个百分点。
最新回复
(
0
)