题目

计算机软件,数据结构练习题 不要忽悠人!连通图是指图中任意两个顶点之间（ ）
连通图是指图中任意两个顶点之间（ ）
A,都连通的无向图.B,不连通的无向图.C,都连通的有向图.D,都不连通的有向图.
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用（ ）
A,深度优先搜索算法.B,广度优先搜索算法.C,求最小生成树的PRIM算法.D,拓扑排序算法.
问答题
1,图的表示,图的深度优先和广度优先遍历.
2,两个集合A和B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示.

提问时间：2021-04-03

答案

A,D,
1.图可以用数组表示,
深度优先,先搜一个分支,搜到叶后再回到最初搜第二个分支
广度优先,一层一层的搜.搜完一层的全部后在搜下一层
2我不擅长链式结构