分支限界算法类似于回溯法，是一种在问题的解空间树T上搜索问题解的算法。但一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

分支搜索算法

所谓"分支"就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻结点，抛弃不满足约束条件的结点，其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点，继续搜索。

1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用____存储方式最节省运算时间。

• o A：单链表

过去二十年，企业网络建设的目标常常只有一个：让分支机构能连上总部。

本期是【对线面试官

8. 一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。

什么是树

树是由n (n

网络拓扑结构就是指用传输媒体把计算机等各种设备互相连接起来的物理布局，是指互连过程中构成的几何形状，它能表示出网络服务器、工作站的网络配置和互相之间的连接。

没有两个网络的设计和构建是相同的。一家企业的网络部署目标可能与另一家企业截然不同。网络专业人员需要根据业务目标定制每个系统以满足访问、控制和性能级别。

这就是说，企业级网络技术有其自身的局限性，因此网络专业人员必须根据设备的运行方式来构建网络。大多数网络拓扑(包括网络设备和补充软件)都是灵活的，但它们也有一些特定的部署方法。

二叉树的定义

二叉树也称为二分树，它是有限的结点集合，这个集合或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。

二叉树中许多概念与树中的概念相同。

在含n个结点的二叉树中，所有结点的度小于等于2，通常用n0表示叶子结点个数，n1表示单分支结点个数，n2表示双分支结点个数。

决策树定义

决策树是一种特殊的树形结构，一般由节点和有向边组成。其中每个内部节点表示一个特征或属性，而每一个有向边包含有判断条件代表一个测试输出，每个叶节点代表一个类别。一般的，一棵决策树包含一个根节点、若干个内部节点和若干个叶节点。叶节点对应于决策结果，其他每个节点则对应于一个属性测试。每个节点包含的样本集合根据属性测试的结果被划分到子节点中，根节点包含样本全集，从根节点到每个叶节点的路径对应了一个判定测试序列。决策树是常用的分类学习算法（