搜索算法常用的解空间树有（）、（）。

题目

搜索算法常用的解空间树有（）、（）。

相似考题

1.分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

2.旅行售货员问题的解空间树是排列树结构。()此题为判断题(对，错)。

3.回溯法中常见的两类典型的解空间树是子集树和排列树。()此题为判断题(对，错)。

4.回溯法解旅行售货员问题时的解空间树是子集树。()此题为判断题(对，错)。

更多“搜索算法常用的解空间树有（）、（）。”相关问题

  • 第1题：

    空间单元表示法数据结构通常用六叉树和八叉树。()


    参考答案：×

  • 第2题：

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


    正确答案:单链表

  • 第4题：

    回溯算法和分支限界法的问题的解空间树不会是（）

    • A、有序树
    • B、子集树
    • C、排列树
    • D、无序树

    正确答案:D

  • 第5题：

    回溯法解旅行售货员问题时的解空间树是（）。

    • A、子集树
    • B、排列树
    • C、深度优先生成树
    • D、广度优先生成树

    正确答案:B

  • 第6题：

    图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。


    正确答案:回溯；mn；m

  • 第7题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第8题：

    填空题
    搜索算法常用的解空间树有（）、（）。

    正确答案： 子集树,排列树
    解析： 暂无解析

  • 第9题：

    多选题
    非劣解最常用的方法有（）
    A

    加权法

    B

    约束法

    C

    最优法

    D

    满意法

    E

    决策树法


    正确答案： B,A
    解析： 暂无解析

  • 第10题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    回溯法解旅行售货员问题时的解空间树是（）。
    A

    子集树

    B

    排列树

    C

    深度优先生成树

    D

    广度优先生成树


    正确答案： B
    解析： 暂无解析

  • 第12题：

    填空题
    图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。

    正确答案： 回溯,mn,m
    解析： 暂无解析

  • 第13题：

    2016年DeepMind公司研发的AlphaGo击败了围棋大师李世石。AlphaGo使用的主要算法有()。

    A.遗传算法

    B.深度学习

    C.模糊计算

    D.蒙特卡洛树搜索算法


    答案：BD

  • 第14题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第15题：

    回溯法中常见的两类典型的解空间树是什么？并简述其定义。


    正确答案: 回溯法中常见的两类典型的解空间树是子集树和排列树。
    当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2n个叶结点，遍历子集树需O（2n）计算时间。
    当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O（n!）计算时间。

  • 第16题：

    网络拓扑分析的算法主要是（）。

    • A、牛顿法
    • B、树搜索算法
    • C、PQ解耦法
    • D、最小二乘法

    正确答案:B

  • 第17题：

    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。


    正确答案:约束函数；限界函数

  • 第18题：

    非劣解最常用的方法有（）

    • A、加权法
    • B、约束法
    • C、最优法
    • D、满意法
    • E、决策树法

    正确答案:A,B

  • 第19题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第20题：

    单选题
    回溯算法和分支限界法的问题的解空间树不会是（）
    A

    有序树

    B

    子集树

    C

    排列树

    D

    无序树


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： C
    解析： 暂无解析

  • 第22题：

    问答题
    回溯法中常见的两类典型的解空间树是什么？并简述其定义。

    正确答案： 回溯法中常见的两类典型的解空间树是子集树和排列树。
    当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2n个叶结点，遍历子集树需O（2n）计算时间。
    当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O（n!）计算时间。
    解析： 暂无解析

  • 第23题：

    填空题
    广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

    正确答案： 单链表
    解析： 暂无解析

相关内容