A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需……

单项选择题有关旅行售货员问题说法正确的是（）。

A.该问题的解形式为（x₁，x₂，…，x_n），x_i取值范围为：令S={1，2，…，n}，则x_i∈S-{x₁，x₂，…，x_i-1}
B.该问题的解空间的组织结构是排列树
C.该问题需要设置约束条件，不需要限界条件
D.该问题不需要设置约束条件，只需要限界条件
E.该问题既需要设置约束条件，也可以设置限界条件

多项选择题有关批处理作业调度问题说法正确的是（）。

A.该问题的解形式为（x₁，x₂，…，x_n），x_i取值范围为：令S={1，2，…，n}，则x_i∈S-{x₁，x₂，…，x_i-1}，i=1，2，...，n
B.该问题的解空间的组织结构是排列树
C.该问题需要设置约束条件，不需要限界条件
D.该问题不需要设置约束条件，只需要限界条件
E.该问题既需要设置约束条件，也需要限界条件

多项选择题有关0-1背包问题说法正确的是（）。

A.该问题的解的形式为（x₁，x₂，…，x_n），x_i（i=1，2，3，...n）的取值为0或1
B.该问题的解空间的组织结构可以是排列树
C.该问题需要设置约束条件，也可以设置限界条件
D.该问题只需要设置约束条件，不需要限界条件

多项选择题有关子集树描述中，说法错误的是（）。

A.子集树的根结点为问题的初始状态
B.子集树的中间结点为搜索过程中形成的某中间状态
C.子集树的叶子结点为问题结束状态
D.子集树的分支表示从一个状态过渡到另一个状态的行为
E.子集树中从根结点到叶子结点的路径是一个可行解（一个子集）
F.子集树的深度等于问题的规模加1

多项选择题以下有关子集树的描述中正确的是（）。

A.当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时，相应的解空间树称为子集树
B.子集树模型解的形式为n元组（x₁，x₂，…，x_n），分量x_i（i=1，2，…，n）表示第i个元素是否在子集中
C.子集树模型的解向量中，分量x_i的取值为0或1，x_i=0表示第i个元素不在子集中；x_i=1表示第i个元素在子集中
D.旅行售货员问题可以开用子集树模型求解
E.最优装载问题可以采用子集树模型求解
F.0-1背包问题可以采用子集树模型求解