更多"连通网的最小生成树是其所有生成树中 ( )"的相关试题:
[单项选择]任何一个无向连通图的最小生成树（）
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]任何一个带权的无向连通图的最小生成树( )
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
[填空题]若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
[填空题]对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
[单项选择]如下所示是一个带权连通无向图，其最小生成树各边权的总和为
A. 24
B. 25
C. 26
D. 27
[单项选择]m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
A. 添加一个叶结点
B. 向叶结点添加一个关键字
C. 根结点加入一个关键字
D. 最低层的某个非终端结点添加一个关键字
[单项选择]生成树协议STP的主要目标是提高网络（）连接的可用性。
A. 总线
B. 星形
C. 树形
D. 环形
[单项选择]IEEE802.1定义了生成树协议STP，把整个网络定义为（）
A. 无回路的树结构
B. 有回路的树结构
C. 环形结构
D. 二叉树结构
[单项选择]由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为
A. 24
B. 48
C. 72
D. 53
[单项选择]由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A. 50
B. 60
C. 55
D. 65
[单项选择]以下不是生成树的优点的是（）。
A. 生成树可以管理冗余链路，在链路发生故障时可以恢复网络连接
B. 生成树可以防止环路的产生
C. 生成树可以防止广播风暴
D. 生成树能够节省网络带宽
[单项选择]由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为______。
A. 24
B. 48
C. 72
D. 53
[单项选择]生成树（spanning tree）算法的作用是（）
A. 发现网络中允许通过帧的最大长度
B. 避免转发的帧在网络中死循环
C. 减小重新传输帧时再次发生冲突的概率
D. 逆向地址学习
[多项选择]以下关于生成树协议原理的描述正确的是（）。
A. 从网络中所有的交换机中，选出一个作为根交换机（Root）
B. 网络中的每台交换机计算到根交换机的最短路径
C. 对每个 LAN，选出离根交换机最近的那个交换机作为指定交换机，负责此 LAN 上的数据转发
D. 每个非根交换机选择若干个根端口，这些根端口给出的路径是此交换机到根交换机的最佳路径集合
[填空题]在交换机上启用生成树协议后，交换网络会自动选举桥ID（Bridge Id）最（）的交换机为根交换机，其中桥ID由（）和（）两部分组成。
