更多"[单选题]任何一个无向连通图的最小生成树（ ）。"的相关试题:
[单选题]Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （ ） 设计策略，且 （请作答此空） 。
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
[单选题]对于含有n个顶点的带权连通图，它的最小生成树是指()。
A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
[判断题]在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
A.正确
B.错误
[多选题]MSTP 又称为多生成树协议，通过 MSTP 协义能够解决单生成树网絡中的哪些 问题?(多选)
A.部分 Vlan 路径不通。
B.无法使用流量分担。
C.次优二层路径。
D.提高业务可靠性。
[单选题]生成树协议(STP)的作用是（ ）。
A.通过阻塞冗余端口消除网络中的回路
A.把网络分割成多个虚拟局域网
B.通过学习机制建立交换机的MA
C.地址表
D.通过路由器隔离网络中的广播风暴
[单选题]下列有关STP生成树协议描述错误的是：（ ）
A.生成树协议的作用是消除网络中的回路
B.选择ID最小的网桥作为生成树的根
C.拓扑收敛快速
D.协议数据链路层协议
[单选题]生成树协议中，侦听状态到学习状态需要（ ）秒。
A.10
B.15
C.20
D.30
[单选题]生成树协议STP使用了哪两个参数来选举根网桥（ ）。
A.网桥优先级和IP地址
B.链路速率和IP地址
C.链路速率和MAC地址
D.网桥优先级和MAC地址
[单选题]在生成树协议(STP)中，收敛的定义是指( )。
A.所有端口都转换到阻塞状态
B.所有端口都转换到转发状态
C.所有端口都处于转发状态或侦听状态
D.所有端口都处于转发状态或阻塞状态
[判断题]在交换机上为了避免广播风暴而釆取的技术是快速生成树协议。
A.正确
B.错误
[单选题]在 MSTP 协议中，每个 MST Instance 都单独使用 RSTP 算法,计算单独的生成 树。
A.正确
B.错误
