数据结构与算法
第41题
在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
第42题
在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的（ ）
第43题
在图采用邻接矩阵存储时，Prim 算法的时间复杂度为（ ）
第44题
求解Floyd算法的时间复杂度为（ ）
第45题
任何一个无向连通图的最小生成树（ ）
第46题
构造连通网最小生成树的两个典型算法是（ ）
第47题
树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）
第48题
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ）
第49题
有e条边的无向图，在邻接表中有e个结点。（ ）
第50题
强连通图的各顶点间均可达。（ ）
第51题
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）
第52题
有向图G的强连通分量是指有向图的极大强连通子图。（ ）
第53题
在有向图的邻接矩阵表示中，第I个顶点入度就是第I列非零元素个数。（ ）
第54题
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ）
第55题
为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需使用队列存放被访问的结点以实现遍历。（ ）
第56题
只有连通无向图存在生成树，不连通的图存在生成森林。（ ）
第57题
Prim（普里姆）算法适用于求边稀疏的网的最小生成树。（ ）
第58题
连通图上各边权值均不相同，则该图的最小生成树是唯一的。（ ）
第59题
Dijkstra算法是用来求从源点到其余各顶点的最短路径的，该算法是按路径长度递增次序依次产生的。（ ）
第60题
判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。（ ）