第七章单元测试
无向图的邻接矩阵是( )矩阵。
用邻接表存储的图所用空间大小( )
不论基于图的邻接表还是基于邻接矩阵存储,图的广度优先遍历算法类似于树的( )
一个连通图的生成树是包含该图的所有顶点的( )
具有n个顶点的连通有向图中,至少需要( )条边。
下列哪些算法是属于图的应用算法( )
下列( )算法可用于构造图的生成树。
下列( )是构造最短路径的方法。
n个结点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用空间大小与图的顶点数有关,与图的边数无关。
对于任意一个图,从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。
对于无向图的生成树,从同一顶点出发所得的生成树相同。
有向图顶点v的度是其邻接矩阵中第v行1的个数。
A:
对称
B:上三角阵
C:下三角阵
D:稀疏矩阵
答案:
对称
A:
与图的顶点数和边数都有关
B:只与图的顶点数有关与边数的平方有关
C:与边数的平方有关
D:只与图的边数有关
A:
先序遍历
B:中序遍历
C:层次遍历
D:后序遍历
A:
极大连通子图
B:极大子图
C:极小连通子图
D:极小子图
A:
n+1
B:2n
C:n-1
D:n
A:
欧几里德算法
B:迪杰斯特拉(Dijkstra)算法
C:克鲁斯卡尔(Kruskal)算法
D:哈夫曼(Huffman)算法
E:拓扑排序算法
A:
Floyd
B:Prim
C:BFS
D:kruskal
E:DFS
A:
Prim
B:Floyd
C:BFS
D:Dijkstra
E:Kruskal
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!