以太网中使用生成树算法的目的是什么？（)

A.多层交换机对第 3 层路由有更高的延迟

B.多层交换机比单臂路由器的实施更昂贵

C.必须禁用生成树以在多层交换机上实施路由

D.将多层交换机限制为对第 3 层路由使用中继链路

Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v₀与v₀,之外的某个结点,得子树T₁;再用最小代价连接T₁上某个结点与T之外某个结点得到子树T₂.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.

A.星型，环型

B.星型，总线型

C.总线型，星型

D.树型，总线型

A.配置 EtherChannel 接口能够让物理链路的配置保持一致性

B.配置为不同 EtherChannel 的链路上可以实现负载均衡

C.EtherChannel 使用升级的物理链路来提供更高的带宽

D.生成树协议将 EtherChannel 中的物理链路视为一个逻辑连接

E.生成树协议通过将 EtherChannel 中发生故障的接口转变为转发状态来确保冗余

A.强化学习

B.深度学习

C.蒙特卡洛树搜索

D.逻辑推理

A.自动汇总有类边界的网络

B.管理距离为 100

C.使用带宽计算度量

D.使用 Dijkstra 算法构建 SPF 树

E.主要用作 EGP

A.目的MAC地址

B.源MAC地址

C.目的IP地址

D.源IP地址

关于kd-树查找算法kdSearch()(教244页算法8.2)，试证明以下结论：

a)在树中某一节点发生递归，当且仅当与该节点对应的子区域，与查询区域的边界相交;

b)若令Q(n)=规模为n的子树中与查询区域边界相交的子区域(节点)总数，则有：Q(n)=2+2Q(n/4)=o(√n)。

c)kdSearch()的运行时间为：o(r+√n)，其中r为实际命中并被报告的点数。

d)进一步地，试举例说明，单次查询中的确可能有多达Ω(√n)个节点发生递归，故以上估计是紧的。

e)若矩形区域不保证与坐标轴平行，甚至不是矩形(比如圆)，则上述结论是否依然成立？