分支限界法解旅行售货员问题时，活结点表的组织形式是（）。A、最小堆B、最大堆C、栈D、数组

题目

分支限界法解旅行售货员问题时，活结点表的组织形式是（）。

  • A、最小堆
  • B、最大堆
  • C、栈
  • D、数组
相似考题

1.分支限界法与回溯法的相同点是()A.求解目标相同B.搜索方式相同C.对扩展结点的扩展方式相同D.都是一种在问题的解空间树T中搜索问题解的算法

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

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

4.关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

更多“分支限界法解旅行售货员问题时，活结点表的组织形式是（）。”相关问题

  • 第1题：

    旅行售货员问题的解空间树是排列树结构。()

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


    正确答案:√

  • 第2题：

    分支限界法解旅行售货员问题时,活结点表的组织形式是数组。()

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


    正确答案:×

  • 第3题：

    分支限界法解最大团问题时，活结点表的组织形式是（）。

    • A、最小堆
    • B、最大堆
    • C、栈
    • D、数组

    正确答案:B

  • 第4题：

    在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）

    • A、回溯法
    • B、分支限界法
    • C、回溯法和分支限界法
    • D、动态规划

    正确答案:A

  • 第5题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    单选题
    在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。
    A

    采用FIFO队列的队列式分支限界法

    B

    采用最小值堆的优先队列式分支限界法

    C

    采用最大值堆的优先队列式分支限界法

    D

    以上都常用，针对具体问题可以选择采用其中某种更为合适的方式


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

  • 第9题：

    问答题
    比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？

    正确答案： 1）回溯法是在约束下带跳跃的深度优先搜索。
    2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
    3）分枝限界法更适合找最优解。
    解析： 暂无解析

  • 第10题：

    单选题
    在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
    A

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    回溯法求解子集树问题


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

  • 第11题：

    单选题
    从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。
    A

    队列式分支限界法

    B

    优先队列式分支限界法

    C

    栈式分支限界法

    D

    FIFO分支限界法


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

  • 第12题：

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

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第13题：

    优先队列式分支限界法选取扩展结点的原则是结点的优先级。()

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


    正确答案:√

  • 第14题：

    从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。

    • A、队列式分支限界法
    • B、优先队列式分支限界法
    • C、栈式分支限界法
    • D、FIFO分支限界法

    正确答案:C

  • 第15题：

    在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。

    • A、采用FIFO队列的队列式分支限界法
    • B、采用最小值堆的优先队列式分支限界法
    • C、采用最大值堆的优先队列式分支限界法
    • D、以上都常用，针对具体问题可以选择采用其中某种更为合适的方式

    正确答案:D

  • 第16题：

    下列说法错误的是（）

    • A、旅行售货员问题可以建立一个0-1规划数学模型
    • B、旅行售货员问题归结为求总距离最小的Hamilton回路
    • C、旅行售货员问题是售货员遍历图的每个点
    • D、旅行售货员问题是售货员遍历图的每条边

    正确答案:D

  • 第17题：

    比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？


    正确答案: 1）回溯法是在约束下带跳跃的深度优先搜索。
    2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
    3）分枝限界法更适合找最优解。

  • 第18题：

    在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）

    • A、回溯法
    • B、分支限界法
    • C、回溯法和分支限界法
    • D、回溯法求解子集树问题

    正确答案:B

  • 第19题：

    单选题
    关于回溯算法和分支限界法，以下（）是不正确描述。
    A

    回溯法中，每个活结点只有一次机会成为扩展结点

    B

    分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

    C

    回溯法采用深度优先的结点生成策略

    D

    分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略


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

  • 第20题：

    单选题
    分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
    A

    最小堆

    B

    最大堆

    C

    栈

    D

    数组


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

  • 第21题：

    单选题
    在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
    A

    回溯法

    B

    分支限界法

    C

    回溯法和分支限界法

    D

    动态规划


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

  • 第22题：

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

    子集树

    B

    排列树

    C

    深度优先生成树

    D

    广度优先生成树


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

  • 第23题：

    单选题
    分支限界法解最大团问题时，活结点表的组织形式是（）。
    A

    最小堆

    B

    最大堆

    C

    栈

    D

    数组


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

相关内容