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

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

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。()

参考答案

您可能感兴趣的试题

对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（)个零元素。

答案解析
关于图的存储结构（）是错误的。A．使用邻接矩阵存储一个图时在不考虑压缩存储的情况下所占用

答案解析
带权有向图G用邻接矩阵存储则vi的入度等于邻接矩阵中（）。A．第i行非－的元素个数B．第i列非－

答案解析
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（)【东南大学2001一 4（1分)】【中

答案解析
简单无向图的邻接矩阵是对称的可以对其进行压缩存储。若无向图G有n个节点其邻接矩阵为 A[1..n

答案解析
若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

答案解析
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。( )

答案解析