以下有关子集树的描述中说法正确的是（）
A. 当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树。
B. 子集树模型解的形式为n元组（x1,x2,…,xn），分量xi(i=1,2,…,n)表示第i个元素是否在子集中。
C. 子集树模型的解向量中，分量xi的取值为0或1，xi=0表示第i个元素不在子集中；xi=1表示第i个元素在子集中。
D. 旅行售货员问题可以开用子集树模型求解
E. 最优装载问题可以采用子集树模型求解
F. 0-1背包问题可以采用子集树模型求解
有关子集树描述中，说法错误的是（）
A. 子集树的根结点为问题的初始状态
B. 子集树的中间结点为搜索过程中形成的某中间状态
C. 子集树的叶子结点为问题结束状态
D. 子集树的分支表示从一个状态过渡到另一个状态的行为
E. 子集树中从根结点到叶子结点的路径是一个可行解（一个子集）
F. 子集树的深度等于问题的规模加1
有关0-1背包问题说法正确的是（）
A. 该问题的解的形式为(x1, x2, … , xn)，xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构可以是排列树。
C. 该问题需要设置约束条件，也需要限界条件。
D. 该问题只需要设置约束条件，不需要限界条件。
有关最大团问题说法正确的是（）
A. 该问题的解的形式为(x1, x2, … , xn)，xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构是子集树，深度为n。
C. 该问题的约束条件为团里的任意两个顶点都有边相连
D. 该问题的限界条件为当前状态下在团里的顶点个数加上剩余未判定的顶点个数大于当前找到的最大团的顶点个数。
有关批处理作业调度问题说法正确的是（）
A. 该问题的解形式为(x1,x2,…,xn)，xi取值范围为：令S={1,2,…,n}，则xi∈S-{x1,x2,…,xi-1}，i=1,2,...,n
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也需要限界条件。
微信支付 
支付宝支付