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

相似题目

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

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

  查看最佳答案

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

  查看最佳答案

• 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有（）个。

  查看最佳答案

• N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。

  A . n B . n-e C . e D . e+

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

  A、将邻接矩阵的第i行删除 B、将邻接矩阵的第i行元素全部置为0 C、将邻接矩阵的第i列删除 D、将邻接矩阵的第i列元素全部置为0

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

  查看最佳答案

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

  查看最佳答案

• 5章--己知对称矩阵An*n (Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。

  查看最佳答案

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

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

  查看最佳答案

• 具有n个顶点、e条边的无向图，若用邻接矩阵作为存储结构，则求任意顶点的度数的时间复杂度为O(e)。()【哈尔滨工程大学2004】此题为判断题(对，错)。

  是 否

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元素个数之和等于顶点i的________，第i列中所有非零元素个数之和等于顶点i的__________。

  查看最佳答案

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

  查看最佳答案

• 一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（36)个零元素。A．eB．2eC．n2-eD．n

  一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。 A．e B．2e C．n2-e D．n2-2e

  查看最佳答案

• 【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。 A．e B．2e C．n^2-e D．n^2-2e

  查看最佳答案

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

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

  查看最佳答案

• 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）

  A．e B．2e C．n-e D．n+e

  查看最佳答案

• 43、若对n个顶点，e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

  A．O(n) B．O(e) C．O(n+e) D．O(n*e)

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案

• 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（）存放在n（）个连续的存储单元中，则A[i][j]与A[0][0]之间有个数据元素。

  查看最佳答案

• 若用邻接矩阵A表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n—1）列中包含的1的个数为（）

  A．图中顶点i的入度 B．图中顶点i的出度 C．图中边的数目 D．图中连通分量的数目

  查看最佳答案