试题详情

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

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru

在用邻接表表示图时，拓扑排序算法时间复杂度为()。