计算机软件,数据结构练习题不要忽悠人!连通图是指图中任意两个顶点之间（）连通图是指图中任意两个顶点之间（）A,都连通的无向图.B,不连通的无向图.C,都连通的有向图.D,都不连通的有

　　计算机软件,数据结构练习题不要忽悠人!连通图是指图中任意两个顶点之间（）

　　连通图是指图中任意两个顶点之间（）

　　A,都连通的无向图.B,不连通的无向图.C,都连通的有向图.D,都不连通的有向图.

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

　　A,深度优先搜索算法.B,广度优先搜索算法.C,求最小生成树的PRIM算法.D,拓扑排序算法.

　　问答题

　　1,图的表示,图的深度优先和广度优先遍历.

　　2,两个集合A和B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示.