题目内容
(请给出正确答案)
[单选题]
以太网中使用生成树算法的目的是什么?()
A.避免来自同一端口的路由更新数据包转发到本端口
B.生成无环路的逻辑树形结构,尽最大可能在局域网段之间建立一条通路
C.在每一个局域网段之间建立一条路径
D.确保数据信息到达每一个节点
查看答案
如果结果不匹配,请 联系老师 获取答案
A.避免来自同一端口的路由更新数据包转发到本端口
B.生成无环路的逻辑树形结构,尽最大可能在局域网段之间建立一条通路
C.在每一个局域网段之间建立一条路径
D.确保数据信息到达每一个节点
A.以太网交换机是一种完全工作在网络层的设备
B.以太网交换机生成树协议定义在802.1D中
C.生成树协议解决了以太网交换机组建虚拟局域网的需求
D.使用以太网交换机可以隔离冲突域
下列关于最小生成树的叙述中,正确的是()。【2012年全国试题8(2分)】 I.最小生成树的代价唯一 Ⅱ.所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅I
B.仅Ⅱ
C.仅I、Ⅲ
D.仅Ⅱ、Ⅳ
最小生成树的构造可使用()算法。
A.Dijkstra算法
B.Prim算法
C.Haffman算法
D.Floyd算法
IEEE 802.4是下面哪一种局域网标准? 正确的选项是_______。()
A.以太网
B.生成树
C.令牌环
D.令牌总线
用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()。
A.相同
B.不相同
C.可能相同,可能不同
求图的最小生成树有两种算法,__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】