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

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

单选题查看答案

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

单选题查看答案

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

单选题查看答案

用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？

简答题查看答案

优先队列式分支限界法选取扩展结点的原则是（）

单选题查看答案

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

单选题查看答案

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

单选题查看答案

具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

填空题查看答案

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

单选题查看答案