以下算法框架中，哪个是排列树模型的算法设计模式（）

A. def Backtrack (t):if (t>n): output(x)else:for i in range(1,m+1):if (constraint(t) and bound(t)):x[t]=i做其他相关标识Backtrack(t+1)做其他相关标识的反操作
B. def Backtrack (t):if (t>n):output(x)else:for i in range(t,n+1):x[t], x[i]←x[i], x[t]if (constraint(t) and bound(t)):Backtrack(t+1)x[t], x[i]←x[i], x[t]
C. def Backtrack (int t):if (t>=n):output(x)else:for i in range(s(n,t),e(n,t)):x[t]=d(i)if (constraint(t) and bound(t)): Backtrack(t+1)
D. def Backtrack (int t):if (t>n):output(x)if(constraint(t)): 做相关标识Backtrack(t+1)做相关标识的反操作if(bound(t)):做相关标识Backtrack(t+1)做相关标识的反操作

0-1背包问题的解空间结构属于（）

A. 排列树
B. 子集树
C. 满n叉树
D. 隐式图

现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是

A. 违反约束函数的分支不属于问题的定义域
B. 违反限界函数的分支不需要访问，不能够得到更优解
C. 目标函数是衡量解的优劣程度的函数
D. 在目标函数最小化问题中，限界函数应当使用上界

关于图的m着色问题的定义，正确的是

A. 如果点A、点B、点C相互邻接，则它们颜色不能相同
B. 该问题的目标是求最小能用多少种颜色完成图的着色
C. 当m>=4时，m着色问题的答案一定是true。
D. m着色问题即使找到一个可行解，算法也不能结束

最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1(X)和lb2(X)，且总有lb1（X）>=lb2(X),则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？

A. lb1
B. lb2
C. 二者等价
D. 依赖于具体输入

以下关于回溯法的说法，错误的是

A. 回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历
B. 回溯法可以适用于求所有解、某个解、最优解等各种问题
C. 回溯法能够保证生成时间复杂度较低的算法
D. 回溯法的编程中，有“当前搜索路径”的概念，需要保存当前路径上节点的状态

有关0-1背包问题说法正确的是（）

A. 该问题的解的形式为(x1, x2, … , xn)，xi(i=1,2,3,...n)的取值为0或1
B. 该问题的解空间的组织结构可以是排列树。
C. 该问题需要设置约束条件，也可以设置限界条件。
D. 该问题只需要设置约束条件，不需要限界条件。

有关旅行售货员问题说法正确的是（）

A. 该问题的解形式为(x1,x2,…,xn)，xi取值范围为：令S={1,2,…,n}，则xi∈S-{x1,x2,…,xi-1}
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也可以设置限界条件。

n皇后问题的解的形式定义为（x1,x2,...,xn)，其中,xi(i=1,2,...,n)的取值为1，2....，n，则它的解空间的组织结构为一棵树.