题目内容

下列关于图的存储，哪一个是正确的？（）

A. 用邻接矩阵存储图，占用的存储空间，只与图中的顶点数有关，与边数无关
B. 用邻接矩阵存储图，占用的存储空间，只与图中的边数有关，与顶点数无关
C. 用邻接表存储图，占用的存储空间，只与图中的顶点数有关，与边数无关
D. 用邻接表存储图，占用的存储空间，只与图中的边数有关，与顶点数无关

查看答案

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

更多问题

对图的深度优先搜索遍历，类似于对树的哪种遍历？（）

A. 先根
B. 中根
C. 后跟
D. 层次

若一个无向连通图有100条边，则其顶点总数最少为（）。

A. 100
B. 15
C. 99
D. 200

对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为_,邻接表的边结点个数为。

A. n,e
B. n,n
C. n,2*e
D. e,e

用邻接矩阵存储无向图的时间复杂度为（），用邻接表存储无向图的时间复杂度为（）。

A. O（n的平方），O（n*e）
B. O（n的平方），O（n的平方）
C. O（n的平方），O（e）
D. O（n），O（n*e）