题目内容

27、基于比较的排序算法:插入排序、______ 、选择排序、归并排序

查看答案

搜索结果不匹配？点我反馈

更多问题

18、普里姆（Prim）算法（1）初始化U={v}。v到其他顶点的所有边为______ ；（2）重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。

17、无向图：若从顶点i到顶点j有路径，则称顶点i和j是______ 。若图中任意两个顶点都连通，则称为连通图，否则称为非连通图。无向图G中的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即本身，而非连通图有多个连通分量。

16、无向图：每两个顶点之间都存在着______ ，称为完全无向图，包含有n(n-1)/2条边。

15、图（Graph）G由顶点集合V(G)和______ 构成。