1.
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为。
A. O(n)
B. O(n+e)
正确答案
C. O(n2 )
D. O(n 3 )
来自:
《》
加入试卷
相关题目推荐
二叉树的顺序存储结构只能使用完全二叉树
二叉树的链式存储结构 双亲表示法 孩子表示法 孩子兄弟表示法
n 个结点的完全有向图含有边的数目（ ）。
一个有 n 个结点的图，最少有个连通分量
一个有 n 个结点的图，最多有个连通分量。
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
下列哪一种图的邻接矩阵是对称矩阵？
下列说法不正确的是。
下面哪一方法可以判断出一个有向图是否有环（回路）：
相关测评
2022年数据结构第99次模拟试卷
2022年数据结构第94次模拟试卷
2022年数据结构第91次模拟试卷
2022年数据结构第98次模拟试卷
2022年数据结构第87次模拟试卷
2022年数据结构第83次模拟试卷
2022年数据结构第96次模拟试卷
2022年数据结构第100次模拟试卷
2023年数据结构第10次模拟试卷
2023年数据结构第7次模拟试卷
