题目内容
(请给出正确答案)
[主观题]
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第i行中值为1的元素个
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
A.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数
查看答案
如果结果不匹配,请 联系老师 获取答案
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。
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.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数
A.
B.
C.
D.
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
A.
B.
C.
D.
A.n(n+1)/2
B.n2/2
C.(n-1)(n+1)/2
D.n(n-1)/2
A.N
B.E
C.2E
D.N+E
(60)
A.N
B.E
C.2E
D.N+E
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。
A.O(n)
B.O(n2)
C.O(n2+1)
D.以上都不对