答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

与邻接表表示相比，邻接矩阵表示更适合（)。

A.无向图

B.有向图

C.稠密图

D.稀疏图

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为（)和（)。

答案解析
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（)

答案解析
下面结构中最适于表示稀疏无向图的是（)。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

答案解析
对于有向图其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。A.求顶点的邻接点B.求顶点

答案解析
对用邻接矩阵表示的图进行任一种遍历时其时间复杂度为(①) 对用邻接表表示的图进行任一种历时其时间复杂度为(②)。

答案解析
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

答案解析
在图的表示法中表示形式唯一的是()A.邻接矩阵表示法B.邻接表表示法C.逆邻接矩阵表示法D.逆邻接

答案解析