• 2021-04-14
    【填空题】算法设计是一件非常困难的工作,经常采用的算法设计技术主要有()法、穷举搜索法、递归法、贪婪法、回溯法、分治法等
  • 迭代法;迭代

    内容

    • 0

      设计归并排序算法的主要技术是 未知类型:{'options': ['分治法', '贪心法', '动态规则法', '回溯法', '分支界限法'], 'type': 102}

    • 1

      设计深度优先周游树算法的主要技术是______。 A: 分治法 B: 贪心法 C: 动态规划法 D: 回溯法 E: 分支限界法

    • 2

      在基本算法中,依据一定的选优原则,该方法不断扩大当前候选解的规模,以向前试探新的可能解,该算法是( )。 A: 回溯法 B: 穷举搜索法 C: 分治法 D: 递归法

    • 3

      归并排序采用的算法设计方法属于()。 A: 归纳法 B: 分治法 C: 贪心法 D: 回溯法

    • 4

      算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是________。 A: 解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法 B: 常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等 C: 递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法 D: 任何可以用递推法解决的问题,亦可用递归法解决,反之亦然