多项选择题

两个分量x_i≠x_j且∣i-j∣≠∣x_i-x_j∣，下述有关搜索过程描述错误的是（）。

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.回溯法是一种最大效益或最小费用优先搜索的方法

单项选择题

关于旅行商问题的说法，错误的是（）

A.旅行商问题的解空间与最短路径问题相同
B.旅行商问题的优化目标是回路长度最短
C.有4个点的旅行商问题的两个回路（ABCDA和BCDAB）实际上是两个相同的回路
D.旅行商问题无法用穷举求解，因为回路数目太多

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

相关考题

两个分量x_i≠x_j且∣i-j∣≠∣x_i-x_j∣，下述有关搜索过程描述错误的是（）。