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