首页 > 公务员> 中国梦
题目内容 (请给出正确答案)
[单选题]

生成树协议是通过什么实现方法来构造一个无环的网络拓扑的()

A.阻塞冗余链路

B.禁用冗余链路

C.阻塞冗余端口

D.禁用冗余端口

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“生成树协议是通过什么实现方法来构造一个无环的网络拓扑的()”相关的问题
第1题
设图G顶点数据的类型是整型,边上权值的数据类型是浮点型,编写一个算法,不使用最小堆实现Prim算法,从顶点v开始构造带权有向图的最小生成树.

点击查看答案
第2题
家里组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是()。

A.以组播源为根的最小生成树

B.以组播路由器为根的最小生成树

C.包含所以组播源的树

点击查看答案
第3题
对于如下图所示的带权无向图,用图示说明:利用Kruskal算法构造最小生成树的过程。

点击查看答案
第4题
关于STP协议,下列说法错误的是()

A.STP通过形成一棵无环路的树,解决了环路故障并实现了冗余备份

B.STP中端口从阻塞状态转入转发状态要至少经历Forward Delay时间

C.STP中端口从阻塞状态转入转发状态要至少经历两倍Forward Delay时间

D.如果网络拓扑结构频繁变化,网络将频繁失去连通性

点击查看答案
第5题
下面有关生成树协议和快速生成树协议的区别,描述错误的为()。

A.端口状态迁移方式不同

B.配置消息的格式不同

C.拓扑改变消息的传播方式不同

D.实现的基本原理不同

点击查看答案
第6题
以下关于OSPF协议的说法正确的是()。

A.允许自治系统的网络被划分出区域(AREA)来管理,区域间传送的路由信息被进一步抽象,减少网络带宽的占用

B.在有组播发送能力的链路层上以组播地址收发报文,既达到了广播的作用,又最大程度地减少了对其他网络设备的干扰

C.由于OSPF通过收集到的链路状态用最短路径树算法计算路由,无法保证不会生成自环路由

D.它是IEEE组织开发的一个基于链路状态的自治系统内部路由协议

点击查看答案
第7题
另一个著名的构造最小生成树的方法是索林(Sollin)算法,此算法将求连通带权图的最小生成树的过
另一个著名的构造最小生成树的方法是索林(Sollin)算法,此算法将求连通带权图的最小生成树的过

程分为若于阶段,每一阶段选取若干条边.算法思路如下:

(1)将每个顶点视为一棵树,图中所有顶点形成一个森林;

(2)为每棵树选取一条边,它是该树与其他树相连的所有边中权值最小的一条边,把该边加入生成树中。如果某棵树选取的边已经被其他树选过,则该边不再选取。

重复以上操作,直到整个森林变成一棵树。

以图8-44所示的图为例,写出执行以上算法的过程。

点击查看答案
第8题
设e为无向连遇图G中的一条边,e不在G的任何生成树中,问e应有什么性质?

点击查看答案
第9题
以下关于生成树算法的描述正确的是()。

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

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

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

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

点击查看答案
第10题
一个有n个结点的带权无向图,其生成树应有()条边。

A.n

B.n-1

C.nlogn

D.n/2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改