设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

在用Prim和Kruskal算法构造最小生成树时，前者更适合于（)。A.有向图B.稀疏图C.稠密图D.无向图

答案解析

设有无向图G=（V,E)和G'=（V',E')，如G'为G的生成树，则下面不正确的说法是（)。 A．G'为G

答案解析

设有一组初始记录关键字为（45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

答案解析

设某无向图G中有n个顶点 用邻接矩阵A作为该图的存储结构 则顶点i和顶点j互为邻接点的条件是___

答案解析

设计一个算法 求无向图G（采用邻接表存储)的连通分量个数。

答案解析

用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树（）。A．相同B．不相同C

答案解析

设有无向图G 要求给出用普里姆算法构造最小生成树所走过的边的集合。

答案解析