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

相似题目

• 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

• 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

  A . 正确 B . 错误

  查看最佳答案

• 将一个100行100列的下三角矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

  查看最佳答案

• 对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

  A、第i行非¥的元素之和 B、第i列非¥的元素之和 C、第i行非¥且非0的元素个数 D、第i列非¥且非0的元素个数

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

  查看最佳答案

• 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

  A . 正确 B . 错误

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

  A . 正确 B . 错误

  查看最佳答案

• 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

  查看最佳答案

• 带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。

  A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 此题为多项选择题。

  查看最佳答案

• 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）此题为判断题(对，错)。

  是 否

  查看最佳答案

• 邻接表法只能用于有向图的存储，邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

• ●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。(31)

  A．n2-2e B．2e-1 C．n2-e D．e2

  查看最佳答案

• 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）

  查看最佳答案

• 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（)

  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()

  查看最佳答案

• 用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，与图的边数无关。

  对 错

  查看最佳答案

• 已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。

  查看最佳答案

• 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（)

  A．队头元素的前一个位置 B．队头元素的后一个位置 C．队头元素位置 D．队尾元素的前一位置

  查看最佳答案

• 用邻接矩阵A[n][n]存储有向图，其第i行的所有元素之和等于顶点i的（)。

  查看最佳答案

• 一个不带权的无向图采用邻接矩阵存储方法，其邻接矩阵是一个（）矩阵。

  查看最佳答案

• 在下列有关图的存储结构的说法中错误的是（)。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关

  B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用 C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方) D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下(上)三角部分就可以了 此题为多项选择题。

  查看最佳答案