9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。

题目

9、下列关于最小生成树的叙述中，正确的是（）。

A．最小生成树的代价唯一。

B．所有权值最小的边一定会出现在所有的最小生成树中。

C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

E．连通无向网的最小生成树中，顶点数恰好比边数多1。

F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。

H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。

相似考题

1.下面关于哈夫曼树的叙述中，正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

2.一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的()此题为判断题(对，错)。

3.建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树

4.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

更多“9、下列关于最小生成树的叙述中，正确的是（）。”相关问题

  • 第1题：

    Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（ ）设计策略，且（ ）。

    A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高


    正确答案：B,A

  • 第2题：

    ● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

    （58）

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案：C

  • 第3题：

    在交换网络规划中，如果存在冗余链路则需要启用生成树协议，以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是（）

    • A、生成树协议能够将冗余链路阻断，并作为备份链路
    • B、生成树协议能够防止桥接环路的产生
    • C、生成树协议能够防止网络临时失去连通性
    • D、生成树协议能够使交换机工作在存在物理环路的网络环境中

    正确答案:C

  • 第4题：

    下列关于生成树协议的描述（）是正确的。

    • A、生成树协议工作在路由器上用来防止路由回路
    • B、生成树中的根节点设备拥有最高的优先级ID值
    • C、生成树协议的标准是802.1Q
    • D、生成树协议工作在交换机上用来防止交换回路

    正确答案:D

  • 第5题：

    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）

    • A、B-树
    • B、B+树
    • C、丰满树
    • D、穿线树

    正确答案:B

  • 第6题：

    从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

    • A、任一连通图生成的各个最小支撑树总长度必相等
    • B、任一连通图生成的各个最小支撑树连线数必相等
    • C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
    • D、最小支撑树中可能包括连通图中的最长连线

    正确答案:C

  • 第7题：

    最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。


    正确答案:错误

  • 第8题：

    最小生成树指的是（）。

    • A、由连通网所得到的边数最少的生成树
    • B、由连通网所得到的顶点数相对较少的生成树
    • C、连通网中所有生成树中权值之和为最小的生成树
    • D、连通网的极小连通子图

    正确答案:C

  • 第9题：

    以下关于快速生成树协议的描述正确的是？（）

    • A、快速生成树协议与生成树协议的报文格式是相同的。
    • B、快速生成树协议能够完全避免网络临时失去连通性。
    • C、快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。
    • D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。

    正确答案:A,C,D

  • 第10题：

    单选题
    下列关于生成树协议的描述（）是正确的。
    A

    生成树协议工作在路由器上用来防止路由回路

    B

    生成树中的根节点设备拥有最高的优先级ID值

    C

    生成树协议的标准是802.1Q

    D

    生成树协议工作在交换机上用来防止交换回路


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
    A

    B-树

    B

    B+树

    C

    丰满树

    D

    穿线树


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    关于图的生成树，下列说法不正确的是（）。
    A

    它又称为图的支撑树。

    B

    图有生成树的充要条件是该图为连通图。

    C

    图的生成树是唯一的。

    D

    顶点数为n的图的生成树有n-1条边。


    正确答案： D
    解析： 暂无解析

  • 第13题：

    关于组播发现树,下面说法哪些是正确的?()

    A.组播分发树大体分为2种：SPT和RTP

    B.PIMSM协议既可以生成RTP树，又可以生成SPT树

    C.PIMDM协议既可以生成SPT树，也可以生成RTP树

    D.PIMDM协议只能生成SPT树


    参考答案：A, B, D

  • 第14题：

    下列有关STP生成树协议描述错误的是：（ ）

    A.生成树协议的作用是消除网络中的回路
    B.选择ID最小的网桥作为生成树的根
    C.拓扑收敛快速
    D.协议数据链路层协议

    答案：C
    解析：
    STP协议存在不足有：1、拓扑收敛慢，当网络拓扑发生改变的时候，生成树协议需要50-52秒的时间才能完成拓扑收敛。2、不能提供负载均衡的功能。

  • 第15题：

    下面关于生成树的描述正确的是（）。

    • A、IEEE802.1d 为基本的生成树协议，在 DCS3628S 中缺省是关闭状态
    • B、IEEE802.1w 为快速生成树协议，可以使网络的收敛时间缩短至几秒内
    • C、IEEE802.1s 使交换机在很短的时间内实现生成树的收敛
    • D、生成树协议属于应用层协议

    正确答案:B

  • 第16题：

    以下关于生成树协议优缺点的描述不正确的是（）.

    • A、生成树协议能够管理冗余链路
    • B、生成树协议能够阻断冗余链路，防止环路的产生
    • C、生成树协议能够防止网络临时失去连通性
    • D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

    正确答案:C

  • 第17题：

    从连通图中生成树，以下叙述（）正确。

    • A、任一连通图必有支撑树
    • B、任一连通图生成的支撑树必唯一
    • C、在支撑树中再增加一条边后必含圈
    • D、任一连通图生成的各个支撑树其边数必相同

    正确答案:A,C,D

  • 第18题：

    关于图的生成树，下列说法不正确的是（）。

    • A、它又称为图的支撑树。
    • B、图有生成树的充要条件是该图为连通图。
    • C、图的生成树是唯一的。
    • D、顶点数为n的图的生成树有n-1条边。

    正确答案:C

  • 第19题：

    最小生成树


    正确答案: 一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

  • 第20题：

    多生成树协议（MSTP）中，关于公共生成树（CST）的描述正确的是？（）

    • A、在公共生成树上，MST区域被看作一台RSTP交换机。
    • B、在公共生成树上，RSTP交换机被看作一个单独的MST区域。
    • C、公共生成树只包括MST区域。
    • D、公共生成树只包括RSTP/STP交换机。

    正确答案:A

  • 第21题：

    单选题
    最小生成树指的是（）。
    A

    由连通网所得到的边数最少的生成树

    B

    由连通网所得到的顶点数相对较少的生成树

    C

    连通网中所有生成树中权值之和为最小的生成树

    D

    连通网的极小连通子图


    正确答案： D
    解析： 暂无解析

  • 第22题：

    判断题
    最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    多选题
    关于组播发现树，下面说法哪些是正确的？（）
    A

    组播分发树大体分为2种：SPT和RTP

    B

    PIMSM协议既可以生成RTP树，又可以生成SPT树

    C

    PIMDM协议既可以生成SPT树，也可以生成RTP树

    D

    PIMDM协议只能生成SPT树


    正确答案： D,A
    解析： 暂无解析

  • 第24题：

    单选题
    以下关于生成树协议优缺点的描述不正确的是（）.
    A

    生成树协议能够管理冗余链路

    B

    生成树协议能够阻断冗余链路，防止环路的产生

    C

    生成树协议能够防止网络临时失去连通性

    D

    生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中


    正确答案： B
    解析： 暂无解析

相关内容