2. 计算机
  3. 常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法

常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法

admin2009-05-20  100
问题 常用的算法设计方法有：(    )    Ⅰ．列举法    Ⅱ．归纳法    Ⅲ．递推    Ⅳ．递归．    Ⅴ．回溯法
选项 A、Ⅰ，Ⅱ，Ⅲ，Ⅴ
B、Ⅲ，Ⅳ，Ⅴ
C、Ⅰ，Ⅱ，Ⅴ
D、全是
答案8
解析 常用的算法设计方法有：①列举法，就是根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。②归纳法，通过列举少量的特殊情况，经过分析，最后找出一般的关系。⑧递推，从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。④递归，将一个复杂的问题归纳为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。⑤减半递推技术，“减半”是指将问题的规模减半，而问题的性质不变，“递归”是指重复“减半”的过程。⑥回溯法，有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的方法是“试”。通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。
转载请注明原文地址:https://www.kaotiyun.com/show/yM5p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)