A.多层交换机对第 3 层路由有更高的延迟
B.多层交换机比单臂路由器的实施更昂贵
C.必须禁用生成树以在多层交换机上实施路由
D.将多层交换机限制为对第 3 层路由使用中继链路
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v0与v0,之外的某个结点,得子树T1;再用最小代价连接T1上某个结点与T之外某个结点得到子树T2.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.
A.配置 EtherChannel 接口能够让物理链路的配置保持一致性
B.配置为不同 EtherChannel 的链路上可以实现负载均衡
C.EtherChannel 使用升级的物理链路来提供更高的带宽
D.生成树协议将 EtherChannel 中的物理链路视为一个逻辑连接
E.生成树协议通过将 EtherChannel 中发生故障的接口转变为转发状态来确保冗余
关于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)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?