第五章单元测试
  1. 下列哪个函数是回溯法中避免无效搜索采取的策略( )。

  2. A:搜索函数 B:剪枝函数 C:随机函数 D:递归函数
    答案:剪枝函数
  3. 回溯法对解空间搜索的策略是( )。

  4. A:自定义的优先级 B:深度优先 C:层次优先 D:广度优先
  5. 地图着色问题的解空间树可以是( )

  6. A:子集树 B:排列树 C:二叉排序树 D:m叉树
  7. 回溯法对问题的解空间进行分类,包括( )

  8. A:子集树 B:二叉排序树 C:m叉树 D:排列树
  9. 旅行商问题(TSP)的解空间树可以是( )

  10. A:二叉排序树 B:m叉树 C:子集树 D:排列树

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(4) dxwkbang
返回
顶部