登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
生成树的算法正确的是().
单选题
生成树的算法正确的是().
A. 非根交换机到根桥的路径唯一
B. 根桥和非根桥通过bpdu来发送数据
C. 阻塞端口是被禁止转发数据的,所以不参与生成树的收敛
D. 生成树中,根交换机和非根交换机之间由于距离最短,所以在交换网络中路径是最优的
查看答案
该试题由用户749****45提供
查看答案人数:5801
如遇到问题请
联系客服
正确答案
该试题由用户749****45提供
查看答案人数:5802
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
生成树的算法正确的是().
A.非根交换机到根桥的路径唯一 B.根桥和非根桥通过bpdu来发送数据 C.阻塞端口是被禁止转发数据的,所以不参与生成树的收敛 D.生成树中,根交换机和非根交换机之间由于距离最短,所以在交换网络中路径是最优的
答案
单选题
下列哪个是生成树的算法().
A.非根交换机有选择的阻塞接口 B.逻辑上的阻塞接口消除冗余 C.非根交换机以根为参照物并选择唯一的路径 D.以上说法都不正确
答案
主观题
给出四叉树的生成算法?
答案
主观题
求图的最小生成树算法有:
答案
单选题
下列关于最小生成树的叙述中,正确的是()。Ⅰ 最小生成树的代价唯一Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同IV 使用Prim算法和Kruskal算法得到最小生成树总不相同
A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅳ
答案
判断题
Kruskal算法是求加权连通图最小生成树的精确算法
答案
单选题
以太网中使用生成树算法的目的是()
A.避免来自同一端口的路由更新数据包转发到本端口 B.生成无环路的逻辑树形结构,尽最大可能在局域网段之间建立一条通路 C.在每一个局域网段之间建立一条路径 D.确保数据信息到达每一个节点
答案
主观题
应用生成树算法可以构造出一个生成树,创建了一个逻辑上__________的网络拓扑结构。
答案
单选题
以太网中使用生成树算法的目的是什么?()
A.避免来自同一端口的路由更新数据包转发到本端口 B.生成无环路的逻辑树形结构,尽最大可能在局域网段之间建立一条通路 C.确保数据信息到达每一个节点 D.在每一个局域网段之间建立一条途径
答案
主观题
(7)应用生成树算法可以构造出一个生成树,创建了一个逻辑上 的网络拓扑结构。
答案
热门试题
对二又树模型说法正确是( )。?
图的连通性算法可扩增为求图G最小生成树(MST)的算法()
找最小生成树的算法Kruskal的时间复杂度为()
构造连通网最小生成树的两个典型算法是
IEEE802委员会指定的生成树算法的标准是()
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树,从而逐步生成最小生成树。()
在求边稠密的图的最小代价生成树时,()算法比较合适。
对二叉树模型说法正确是( )。
中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(64)设计策略,且(65)
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(此空作答 )设计策略,且( )。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且( 请作答此空)。
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且(此空作答)。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且()
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(请作答此空)设计策略,且( )。
多生成树协议(MSTP)中,关于公共生成树(CST)的描述正确的是?()
在MSTP协议中,每个MSTP Instance都单独使用RSTP算法计算单独的生成树。
在MSTP协议中,每个MSTP INSTANCE都单独使用RSTP算法,计算单独的生成树。
求最小生成树是一个贪心法,可以用()算法来解决
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP