单项选择题
若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中弧的条数
D.图中连通分量的数目
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
下面程序段的时间复杂度为 ( ) for(i=0;i<m;i++) for(j=0;j<n;j++)
A[i][j]=i*j; A.O(m
2
)
B.O(n
2
)
C.O(m*n)
D.O(m+n)
点击查看答案&解析
单项选择题
用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A.(rear-front+m)mod m
B.(rear-front+1)mod m
C.(rear-front-1+m)mod m
D.(rear-front)mod m
点击查看答案
相关试题
J
C