下载APP
【单选题】
图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A.
小或相等
B.
小
C.
大或相等
D.
大
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 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 端口成为非指定端口。
【单选题】设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
A.
625
B.
5
C.
25
D.
125
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准
相关题目：
【判断题】线性表就是顺序存储的表。( )【青岛大学 2002 一、1(1分)】
A.
正确
B.
错误
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
【单选题】求一个加权图的最小生成树，可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
【判断题】如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。()
A.
正确
B.
错误
【多选题】下列哪些是二层网络中的生成树类型（）
A.
PVST
B.
BGP
C.
MST
D.
RST
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 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 端口成为非指定端口。
【单选题】生成树优先级的取值范围是( )，增量是4096，优先级的值越小优先级越高。
A.
0～61420
B.
0～61430
C.
0～61440
D.
0～61450
【单选题】对具有n个顶点的连通图，其生成树有（ ）条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
【单选题】设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（ ）.
A.
625
B.
5
C.
25
D.
125
【单选题】工程字的宽高比宜为:()
A.
0.5
B.
0.7
C.
1.0
D.
1.1
【单选题】以下关于生成树指定端口的描述正确的是（）.
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
【单选题】下列生成树说法不正确的是（）.
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树，是一个标准