创建自己的小题库
搜索
【简答题】
用Kruskal算法生成最小生成树(边长和最小),边bc是第_____次(未选填0)选择?
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准
相关题目：
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
【多选题】已知一个图如图所示,在该图的最小生成树中各条边上权值之和为( ),在该图的最小生成树中,从顶点V1到顶点V6的路径为( )
A.
38
B.
36
C.
35
D.
v1,v3.v6
E.
v1,v5,v4,v6
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准
参考解析：
AI解析
重新生成
题目纠错 0
发布
