有关子集树描述中，说法错误的是（）。

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

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背包问题可以采用子集树模型求解

多项选择题以下描述中，影响回溯法的搜索效率的是（）。

A.问题的解空间，即搜索范围
B.设定的约束函数和限界函数
C.搜索方法
D.满足约束条件和限界条件的节点数目

多项选择题两个分量xi≠xj且∣i-j∣≠∣xi-xj∣，下述有关搜索过程描述错误的是（）。

A.当解空间结构是一棵树时，搜索从根开始
B.搜索过程中，正在生成孩子的节点称为扩展节点
C.搜索过程中，所有孩子节点均已生成的节点称为扩展节点
D.搜索过程中，所有孩子节点均已生成的节点称为活节点
E.搜索过程中，所有孩子节点均已生成的节点称为死节点
F.搜索过程动态生成的树称为搜索树

多项选择题有关n皇后问题说法正确的是（）。

A.该问题的解的形式为（x₁，x₂，…，x_n），x_i表示第i个皇后位于第i行、第x_i列（i=1，2，3，...n）
B.该问题的初始状态为：（0，0，...，0）
C.该问题的解空间的组织结构可以是排列树，也可以是满n叉树
D.该问题只需要设置约束条件，不需要限界条件
E.该问题解向量中的任意两个分量x_i，x_j满足：x_i≠x_j且∣i-j∣≠∣x_i-x_j∣

单项选择题有关回溯法说法正确的是（）。

A.回溯法是一种深度优先搜索的搜索算法
B.回溯法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法
C.回溯法是一种宽（广）度优先搜索的搜索算法
D.回溯法是一种最大效益或最小费用优先搜索的方法