有关旅行售货员问题说法正确的是（）
A. 该问题的解形式为(x1,x2,…,xn)，xi取值范围为：令S={1,2,…,n}，则xi∈S-{x1,x2,…,xi-1}
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也需要限界条件。
有关图的m着色问题说法正确的是（）
A. 该问题的解形式为(x1,x2,…,xn)，xi表示第i个顶点着xi号色，其取值范围为：令S={1,2,…,m}为颜色集合，则xi∈S
B. 该问题的解空间的组织结构是排列树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也需要限界条件。
有关最小重量机器设计问题说法正确的是（）
A. 该问题的解形式为(x1,x2,…,xn)，xi取值范围为：令S={1,2,…,n}，则xi∈S-{x1,x2,…,xi-1}
B. 该问题的解空间的组织结构是满m叉树。
C. 该问题需要设置约束条件，不需要限界条件。
D. 该问题不需要设置约束条件，只需要限界条件。
E. 该问题既需要设置约束条件，也需要限界条件。
以下算法设计模式中，哪个是排列树模型的算法设计模式（）
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)做相关标识的反操作
微信支付 
支付宝支付