算法模型看起来像一棵倒立的树，数据沿着树根输入，再从叶子节点输出，中间的分支要根据不同特征的信息进行判断，决定该向左走还是向右走，这种算法称为（)。

A.α-β剪枝技术

B.A*算法

C.最小二乘法

D.线性回归

Joseph Kruskal于1956年提出了构造极小支撑树的另一算法：

将每个顶点视作一棵树，并将所有边按权重非降排序;

依次考查各边，只要其端点分属不同的树，则引入该边，并将端点所分别归属的树合二为一;

如此迭代，直至累计已引入n-1条边时，即得到一棵极小支撑树。

试证明：

a)算法过程中所引入的每一条边，都是某一割的极短跨越边(因此亦必属于某棵极小支撑树);

b)算法过程中的任一时刻，由已引入的边所构成的森林，必是某棵极小支撑树的子图;

A.线索式

B.简图式

C.表格式

D.提要式

A.生成树算法的核心是在网络中生成一棵树，然后所有的数据转发都从树根向各个节点转发，这样就不可能发生广播风暴

B.如果网络中有环路，运行生成树算法通过阻塞掉一些链路以消除环路

C.生成树算法中的树根可以人为控制

D.一个局域网中，可能有多棵生成树