生成树和生成森林

[名词解释] 生成树

[单选题]图的BFS生成树的树高比DFS生成树的树高()A．小或相等B．小C．大或相等D．大

[多选题] 下列属于生成树STP和快速生成树RSTP的不同点的是（）。A . 协议版本不同B . 端口状态转换方式不同C . 配置消息报文格式不同D . 拓扑改变消息的传播方式不同

[单选题]以下关于快速生成树协议（RSTP）和生成树协议（STP）的比较正确的是？（）A . RSTP使用的端口状态类型比STP使用的端口状态类型少。B . RSTP使用的端口角色类型比STP使用的端口角色类型少。C . 由于使用了快速收敛机制，RSTP比STP少了Learning状态。D . 和STP一样，当RSTP端口启动之后，首先进入Listening状态，接收BPDU，计算生成树。

[名词解释] 最小生成树

[试题]最小生成树A．Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

[试题]最小生成树A．Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

[单选题]传统生成树是（）.A .802.1DB .802.1QC .802.1SD .802.1W

[多选题] 生成树协议有（）。A . STPB . RSTPC . MSTPD . MTP

[试题]与普通以太网交换机不同，生成树网桥运行生成树协议，生成树协议主要是解决什么问题？