itgle.com

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

题目

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

相似考题

1.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

2.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

3.构造生成树首先要选择一个( )作为生成树的根。

4.常用的最小生成树算法有()A、普里姆算法B、克鲁斯卡尔算法C、哈夫曼算法D、拓扑算法

更多“应用生成树算法可以构造出一个生成树,创建了一个逻辑上___________的网络拓扑结构。 ”相关问题

  • 第1题：

    生成树协议(STP)通过配置BPDU计算生成树并传播拓扑改变信息。

    A．错误

    B．正确


    参考答案：A

  • 第2题：

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


    正确答案：
    无环路
    【解析】生成树算法通过网桥之间的协商构造出一个生成树。这些协商的结果是：每个网桥都有一个端口被置于转发状态，其他端口则被置于阻塞状态。该过程将保证网络中的任何两个设备之间只有一个通路，创建一个逻辑上无环路的网络拓扑结构。

  • 第3题：

    Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （ ） 设计策略，且 （请作答此空） 。

    A. 若网较稠密，则Prim算法更好
    B. 两个算法得到的最小生成树是一样的
    C. Prim算法比Kruscal算法效率更高
    D. Kruscal算法比Prim算法效率更高

    答案：A
    解析：
    Prim算法从扩展顶点开始，每次总是"贪心的"选择与当前顶点集合中距离最短的顶点，而Kruscal 算法从扩展边开始，每次总是"贪心的"选择剩余的边中最小权重的边，因此两个算法都是基于贪心策略进行的。
    Prim 算法的时间复杂度为O(n2)，其中n 为图的顶点数，该算法的计算时间与图中的边数无关，因此该算法适合于求边稠密的图的最小生成树；Kruscal 算法的时间复杂度为O(mlgm) ，其中m 为图的边数，该算法的计算时间与图中的顶点数无关，因此该算法适合于求边稀疏的图的最小生成树。当图稠密时，用 Prim 算法效率更高。但若事先没有关于图的拓扑特征信息时，无法判断两者的优劣。由于一个图的最小生成树可能有多棵， 因此不能保证用这两种算法得到的是同一棵最小生成树。

  • 第4题：

    Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。

    A.分治
    B.贪心
    C.动态规划
    D.回溯

    答案：B
    解析：
    Prim算法和Kruscal算法都是基于贪心算法的应用。Prim算法的时间复杂度为O(n2)，与图中边数无关，该算法适合于稠密图。Kruskal算法的时间复杂度只和边有关系，为O(elog2e)，由于Kruskal算法只与边有关，因此适合求稀疏图的最小生成树。

  • 第5题：

    CST支持（）。

    • A、每个VLAN
    • B、每个园区网一个生成树
    • C、每个子网一个生成树
    • D、每个生成树一个VLAN

    正确答案:B

  • 第6题：

    下面（）算法适合构造一个稠密图G的最小生成树。

    • A、Prim算法
    • B、Kruskal算法
    • C、Floyd算法
    • D、Dijkstra算法

    正确答案:A

  • 第7题：

    一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？


    正确答案: 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

  • 第8题：

    关于MSTP，说法正确的有（）。

    • A、MSTP在802.1s中定义^其既可以满足快速收敛，又可以实现负载分担
    • B、MSTP的基本思想是为每一个VLAN计算一颗生成树，每一颗树对应一个生成树实例
    • C、MSTP中一个生成树实例可以包含多个VLAN
    • D、MSTP中一个VLAN可以根据^要映射到多个生成树实例

    正确答案:A,C

  • 第9题：

    生成树协议（STP）通过配置BPDU计算生成树并传播拓扑改变信息。（）


    正确答案:错误

  • 第10题：

    多生成树协议（MSTP）中，关于单生成树交换机（SST交换机）的描述正确的是？（）

    • A、只有一个MSTP交换机的区域称为单生成树区域，此交换机称为单生成树交换机。
    • B、MSTP和RSTP混合网络环境中，只支持RSTP的交换机称为单生成树交换机。
    • C、由一个或多个RSTP交换机组成的MST区域称为单生成树区域。
    • D、单生成树交换机不属于任何MST区域。

    正确答案:B,D

  • 第11题：

    判断题
    生成树协议是在具有逻辑环路的交换机网络上，生成没有环路的物理网络的方法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    下面（）算法适合构造一个稠密图G的最小生成树。
    A

    Prim算法

    B

    Kruskal算法

    C

    Floyd算法

    D

    Dijkstra算法


    正确答案： A
    解析： 暂无解析

  • 第13题：

    以下不是生成树的优点的是()。

    A.生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接

    B.生成树可以防止环路的产生

    C.生成树可以防止广播风暴

    D.生成树能够节省网络带宽


    参考答案：D

  • 第14题：

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


    正确答案：
    (7)无环路 【解析】生成树算法通过网桥之间的协商构造一个生成树。保证网络中的任何两个设备之间只有一个通路，创建一个逻辑上无环路的网络拓扑结构。

  • 第15题：

    下列有关STP生成树协议描述错误的是：（ ）

    A.生成树协议的作用是消除网络中的回路
    B.选择ID最小的网桥作为生成树的根
    C.拓扑收敛快速
    D.协议数据链路层协议

    答案：C
    解析：
    STP协议存在不足有：1、拓扑收敛慢，当网络拓扑发生改变的时候，生成树协议需要50-52秒的时间才能完成拓扑收敛。2、不能提供负载均衡的功能。

  • 第16题：

    下面哪个不是生成树的优点（）。

    • A、生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接
    • B、生成树可以防止环路的产生
    • C、生成树可以防止广播风暴
    • D、生成树能够节省网络带宽

    正确答案:D

  • 第17题：

    下列对生成树协议的说法理解正确的是（）。

    • A、生成树协议就是在交换网络中形成一个逻辑上的树形结构，从而避免某些物理上的环路形成的交换网中的无用帧形成的拥塞
    • B、生成树协议实际已经在交换网络中形成了一个物理上的树形结构
    • C、生成树协议状态一旦稳定，后续发送的数据包将都沿着这个树形路径转发到目的地
    • D、生成树协议只是为了消除环路的存在，并不能提供冗余备份地功能

    正确答案:A

  • 第18题：

    若要求一个稀疏图G的最小生成树，最好用（）算法来求解。


    正确答案:克鲁斯卡尔(Kruskal)

  • 第19题：

    生成树协议是在具有逻辑环路的交换机网络上，生成没有环路的物理网络的方法。


    正确答案:错误

  • 第20题：

    以下不是生成树的优点的是？（）

    • A、生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接。
    • B、生成树可以防止环路的产生。
    • C、生成树可以防止广播风暴。
    • D、生成树能够节省网络带宽。

    正确答案:D

  • 第21题：

    当网络拓扑发生改变时（）

    • A、必须发起重新计算生成树的过程
    • B、必须重新配置生成树节点
    • C、必须重新配置生成树中的所有设备
    • D、生成树协议自动重新配置交换机和网桥端口

    正确答案:D

  • 第22题：

    单选题
    CST支持（）。
    A

    每个VLAN

    B

    每个园区网一个生成树

    C

    每个子网一个生成树

    D

    每个生成树一个VLAN


    正确答案： D
    解析： 暂无解析

  • 第23题：

    问答题
    一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

    正确答案： 一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。
    解析： 暂无解析

  • 第24题：

    单选题
    以下不是生成树的优点的是（）。
    A

     生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接

    B

     生成树可以防止环路的产生

    C

     生成树可以防止广播风暴

    D

     生成树能够节省网络带宽


    正确答案： D
    解析： 暂无解析

相关内容