旅行商问题的解空间树为排列树

第1题：

第2题：

搜索算法常用的解空间树有（）、（）。

正确答案:子集树；排列树

第3题：

回溯法中常见的两类典型的解空间树是什么？并简述其定义。

正确答案: 回溯法中常见的两类典型的解空间树是子集树和排列树。
当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间树称为子集树。这类子集树通常有2n个叶结点，遍历子集树需O（2n）计算时间。
当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O（n!）计算时间。

第4题：

孤植是指单株配植的孤立树，可作为园林绿地空间的主景，遮荫树、目标树，主要表现单株树形体美。

正确答案:正确

第5题：

回溯法解旅行售货员问题时的解空间树是（）。

• A、子集树
• B、排列树
• C、深度优先生成树
• D、广度优先生成树

正确答案:B

第6题：

按一定间距，沿直线或曲线排列种植的园林树木景观叫（）

• A、行道树
• B、树列
• C、对植树
• D、孤景树

正确答案:B

第7题：

有关树，说法正确的是（）

• A、树是共享一个相邻命名空间的域的组合
• B、树有一个树管理员
• C、树管理员是树根的域的管理员
• D、树中的各个域存在信任关系

正确答案:A,D

第8题：

分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

• A、广度优先
• B、活结点优先
• C、扩展结点优先
• D、深度优先

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

什么是与或树？什么是可解节点？什么是解树？

正确答案:一棵树中的弧线表示所连树枝为“与”关系，不带弧线的树枝为或关系。这棵树中既有与关系又有或关系，因此被称为与或树。
满足下列条件的节点为可解节点。①终止节点是可解节点；②一个与节点可解，当且仅当其子节点全都可解；③一个或节点可解，只要其子节点至少有一个可解。解树实际上是由可解节点形成的一棵子树，这棵子树的根为初始节点，叶为终止节点，且这棵子树一定是与树。

第14题：

回溯法在解空间树T上的搜索方式是（）

• A、深度优先
• B、广度优先
• C、最小耗费优先
• D、活结点优先

正确答案:A

第15题：

回溯算法和分支限界法的问题的解空间树不会是（）

• A、有序树
• B、子集树
• C、排列树
• D、无序树

正确答案:D

第16题：

水下采油工艺中，水下采油树按其所在空间的状态可分为（）

• A、过油管采油树和不过油管采油树
• B、免潜水员采油树和潜水员
• C、立式采油树和卧式采油树
• D、湿式采油树和干式采油树

正确答案:D

第17题：

图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。

正确答案:回溯；mⁿ；m

第18题：

森林和树之间的区别是什么（）

• A、A.森林是一组域，树是一组共用相同命名空间的林
• B、B.树是一组使用相同命名空间的域，森林是一组共用相同命名空间的树
• C、C.树是一组使用相同命名空间的域，森林是一组不共用相同命名空间的树
• D、D.森林是一组具有相同命名空间的域，树是一组不共用相同命名空间的林

正确答案:C

第19题：

回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

• A、广度优先
• B、活结点优先
• C、扩展结点优先
• D、深度优先

正确答案:D

第20题：

下面从大到小排列正确的是（）。

• A、对象、组织单位、域、域树
• B、组织单位、域、域树、对象
• C、域树、域、组织单位、对象
• D、域树、域、对象、组织单位

正确答案:D

第21题：

第22题：

第23题：

第24题：