计算机软件，数据结构练习题 请高手帮忙做一下 不要忽悠人！ 连通图是指图中任意两个顶点之间（ ）
选择题连通图是指图中任意两个顶点之间（）A，都连通的无向图.B,不连通的无向图.C，都连通的有向图.D，都不连通的有向图.如果求一个连通图中以某个顶点为根的高度最小的生成...
选择题
连通图是指图中任意两个顶点之间（ ）
A，都连通的无向图. B,不连通的无向图. C，都连通的有向图. D，都不连通的有向图.
如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（ ）
A，深度优先搜索算法. B，广度优先搜索算法. C，求最小生成树的PRIM算法. D，拓扑排序算法.
问答题
1，图的表示，图的深度优先和广度优先遍历。
2，两个集合A和B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。 展开
连通图是指图中任意两个顶点之间（ ）
A，都连通的无向图. B,不连通的无向图. C，都连通的有向图. D，都不连通的有向图.
如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（ ）
A，深度优先搜索算法. B，广度优先搜索算法. C，求最小生成树的PRIM算法. D，拓扑排序算法.
问答题
1，图的表示，图的深度优先和广度优先遍历。
2，两个集合A和B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。 展开
2个回答
展开全部
A,D,
1.图可以用数组表示，
深度优先，先搜一个分支，搜到叶后再回到最初搜第二个分支
广度优先，一层一层的搜。搜完一层的全部后在搜下一层
2我不擅长链式结构
1.图可以用数组表示，
深度优先，先搜一个分支，搜到叶后再回到最初搜第二个分支
广度优先，一层一层的搜。搜完一层的全部后在搜下一层
2我不擅长链式结构
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
