计算机软件,数据结构练习题不要忽悠人!连通图是指图中任意两个-查字典问答网
分类选择

来自洪津的问题

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

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

  连通图是指图中任意两个顶点之间()

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

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

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

  问答题

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

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

1回答
2020-05-3109:51
我要回答
提示:回答问题需要登录哦!
班永鑫

  A,D,

  1.图可以用数组表示,

  深度优先,先搜一个分支,搜到叶后再回到最初搜第二个分支

  广度优先,一层一层的搜.搜完一层的全部后在搜下一层

  2我不擅长链式结构

2020-05-31 09:51:58
大家都在问
最新问答