网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

(7）应用生成树算法可以构造出一个生成树，创建了一个逻辑上 的网络拓扑结构。

参考答案

更多 “ (7）应用生成树算法可以构造出一个生成树，创建了一个逻辑上 的网络拓扑结构。 ” 相关考题
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
考题 常用的最小生成树算法有() A、普里姆算法B、克鲁斯卡尔算法C、哈夫曼算法D、拓扑算法
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 构造生成树首先要选择一个( )作为生成树的根。
查看答案
考题 生成树协议(STP)通过配置BPDU计算生成树并传播拓扑改变信息。 A．错误B．正确
查看答案
考题 以下不是生成树的优点的是()。 A.生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接B.生成树可以防止环路的产生C.生成树可以防止广播风暴D.生成树能够节省网络带宽
查看答案
考题 应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。
查看答案
考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （ ） 设计策略，且 （请作答此空） 。 A. 若网较稠密，则Prim算法更好 B. 两个算法得到的最小生成树是一样的 C. Prim算法比Kruscal算法效率更高 D. Kruscal算法比Prim算法效率更高
查看答案
考题 下列有关STP生成树协议描述错误的是：（ ）A.生成树协议的作用是消除网络中的回路 B.选择ID最小的网桥作为生成树的根 C.拓扑收敛快速 D.协议数据链路层协议
查看答案
考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。 A.分治 B.贪心 C.动态规划 D.回溯
查看答案
考题 下面哪个不是生成树的优点（）。A、生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接B、生成树可以防止环路的产生C、生成树可以防止广播风暴D、生成树能够节省网络带宽
查看答案
考题 CST支持（）。A、每个VLANB、每个园区网一个生成树C、每个子网一个生成树D、每个生成树一个VLAN
查看答案
考题 下列对生成树协议的说法理解正确的是（）。A、生成树协议就是在交换网络中形成一个逻辑上的树形结构，从而避免某些物理上的环路形成的交换网中的无用帧形成的拥塞B、生成树协议实际已经在交换网络中形成了一个物理上的树形结构C、生成树协议状态一旦稳定，后续发送的数据包将都沿着这个树形路径转发到目的地D、生成树协议只是为了消除环路的存在，并不能提供冗余备份地功能
查看答案
考题 下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
查看答案
考题 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
查看答案
考题 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
查看答案
考题 生成树协议是在具有逻辑环路的交换机网络上，生成没有环路的物理网络的方法。
查看答案
考题 关于MSTP，说法正确的有（）。A、MSTP在802.1s中定义^其既可以满足快速收敛，又可以实现负载分担B、MSTP的基本思想是为每一个VLAN计算一颗生成树，每一颗树对应一个生成树实例C、MSTP中一个生成树实例可以包含多个VLAND、MSTP中一个VLAN可以根据^要映射到多个生成树实例
查看答案
考题 以下不是生成树的优点的是？（）A、生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接。B、生成树可以防止环路的产生。C、生成树可以防止广播风暴。D、生成树能够节省网络带宽。
查看答案
考题 生成树协议（STP）通过配置BPDU计算生成树并传播拓扑改变信息。（）
查看答案
考题 当网络拓扑发生改变时（）A、必须发起重新计算生成树的过程B、必须重新配置生成树节点C、必须重新配置生成树中的所有设备D、生成树协议自动重新配置交换机和网桥端口
查看答案
考题 多生成树协议（MSTP）中，关于单生成树交换机（SST交换机）的描述正确的是？（）A、只有一个MSTP交换机的区域称为单生成树区域，此交换机称为单生成树交换机。B、MSTP和RSTP混合网络环境中，只支持RSTP的交换机称为单生成树交换机。C、由一个或多个RSTP交换机组成的MST区域称为单生成树区域。D、单生成树交换机不属于任何MST区域。
查看答案
考题 单选题CST支持（）。A 每个VLANB 每个园区网一个生成树C 每个子网一个生成树D 每个生成树一个VLAN
查看答案
考题 判断题生成树协议是在具有逻辑环路的交换机网络上，生成没有环路的物理网络的方法。A 对B 错
查看答案
考题 问答题一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
查看答案
考题 单选题下面（）算法适合构造一个稠密图G的最小生成树。A Prim算法B Kruskal算法C Floyd算法D Dijkstra算法
查看答案
考题 单选题以下不是生成树的优点的是（）。A  生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接B  生成树可以防止环路的产生C  生成树可以防止广播风暴D  生成树能够节省网络带宽
查看答案
热门标签
最新试卷