6、不能用来求最小生成树的方法是（）。A．破圈法B．管梅谷算法C．避圈法D．标号法

题目

6、不能用来求最小生成树的方法是（）。

A．破圈法

B．管梅谷算法

C．避圈法

D．标号法

相似考题

1.对________,用 Prim算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图

2.对稀疏图,用 Prim算法求最小生成树较为合适。()此题为判断题(对，错)。

3.Prim算法求最小生成树的时间为(),对()图比较有利。

4.对________,用克鲁斯卡尔算法求最小生成树较为合适。A、非连通图B、连通图C、稀疏图D、稠密图

参考答案和解析
破圈法
更多“6、不能用来求最小生成树的方法是（）。”相关问题

  • 第1题：

    下面是几个常用的函数名,其中功能描述错误的是()。

    A、SUM用来求和

    B、AVERAGE用来求平均值

    C、MAX用来求最小值

    D、MIN用来求最小值


    参考答案：C

  • 第2题：

    从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用()

    A、树的逐步生成法

    B、求最小技校树法

    C、求最短路线法

    D、求最大流量法


    参考答案：C

  • 第3题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第4题：

    判定一个有向图中是否存在回路可以利用(52)方法。

    A．求最小生成树

    B．求最短路径

    C．拓扑排序

    D．图的遍历


    正确答案：C
    解析：拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。

  • 第5题：

    下面有关图的相关概念说法不正确的是【】

    A．有e条边的无向图，在邻接表中有e个结点

    B．有向图的邻接矩阵是对称的

    C．任何无向图都存在生成树

    D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的


    正确答案：ABC

  • 第6题：

    从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）

    A.树的逐步生成法
    B.求最小技校树法
    C.求最短路线法
    D.求最大流量法

    答案：C
    解析：

  • 第7题：

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

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

    正确答案:D

  • 第8题：

    最小生成树


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

  • 第9题：

    最小生成树指的是（）。

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

    正确答案:C

  • 第10题：

    设事故树的最小径集为{X1，X4}、{X1，X2，X5，X6}、{X2，X3，X4}，求事故树的最小割集。


    正确答案: T=（X1+X4）（X1+X2+X5+X6）（X2+X3+X4）=X1X2+X1X3+X1X4+X2X4+X4X5+X4X6
    最小径集：{X1，X2}，{X1，X3}，{X1，X4}，{X2，X4}，{X4，X5}，{X4，X6}

  • 第11题：

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

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

    B

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

    C

    生成树协议的标准是802.1Q

    D

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


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

  • 第12题：

    单选题
    下面是几个常用的函数名，其中功能描述错误的是（）。
    A

    SUM用来求和

    B

    AVERAGE用来求平均值

    C

    MAX用来求最小值

    D

    MIN用来求最小值


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

  • 第13题：

    图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )

    此题为判断题(对，错)。


    正确答案:正确

  • 第14题：

    为了在各住宅之间安装一个供水管道.若要求用材料最省，则应使用()。

    A、求最短路法

    B、求最小技校树法

    C、求最大流量法

    D、树的逐步生成法


    参考答案：B

  • 第15题：

    对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。

    A.完全图

    B.连通图

    C.稀疏图

    D.稠密图


    参考答案：D,C

  • 第16题：

    建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是（ ）。

    A.包含所有路由器的树

    B.包含所有组播源的树

    C.以组播源为根的最小生成树

    D.以组播路由器为根的最小生成树


    正确答案：C

  • 第17题：

    在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。


    答案：B
    解析：
    Prim算法的时间复杂度：当图采用邻接矩阵存储时，时间复杂度为0(r12)，采用邻接表存储时，时间复杂度为O(n+e)。

  • 第18题：

    生成树协议是用来提高转发速度的。


    正确答案:错误

  • 第19题：

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


    正确答案:错误

  • 第20题：

    对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。


    正确答案:O（n2）；O（elog2e）

  • 第21题：

    求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。

    • A、成功树
    • B、失败树
    • C、故障树
    • D、疏忽树

    正确答案:A

  • 第22题：

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

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

    B

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

    C

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

    D

    连通网的极小连通子图


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

  • 第23题：

    单选题
    求事故树的最小径集的方法一般是利用最小径集和最小割集的对偶性，求出事故树的对偶树，即（）的最小割集。
    A

    成功树

    B

    失败树

    C

    故障树

    D

    疏忽树


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

  • 第24题：

    填空题
    对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。

    正确答案： O（n2）,O（elog2e）
    解析： 暂无解析

相关内容