题目内容

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

A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)

查看答案

搜索结果不匹配？点我反馈

更多问题

下列说法不正确的是( )。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程

一个有n个结点的图,最少有1个连通分量,最多有( )个连通分量。

A.0
B.1
C.n-1
D.n

一个有向无环图的拓扑排序序列( )是唯一的。

A.一定
B.不一定

下列哪一种图的邻接矩阵是对称矩阵?( )

A.有向图
B.无向图
C.AOV网
D.AOE网