更多"带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中 (41) 。"的相关试题:
[单项选择]带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中 (41) 。
A. 第i行非∞且非0的元素个数
B. 第i列非∞且非0的元素个数
C. 第i列非∞的元素之和
D. 第i行非∞的元素之和
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵 (20) 。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为l的元素总个数
D. 第i列中值为1的元素个数
[单项选择]在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
A. 16
B. 4
C. 0
D. 2
[单项选择]若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为()。
A. d1
B. d2
C. d1-d2
D. d1+d2
[单项选择]存储容量1GB等于
A. 1 024B
B. 1 024KB
C. 1 024MB
D. 128MB
[单项选择]哈夫曼树的带权路径长度WPL等于______。
A. 除根以外的所有节点的权植之和
B. 所有节点权值之和
C. 各叶子节点的带权路径长度之和
D. 根节点的值
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为()。
A. N
B. E
C. 2E
D. N+E