单项选择题

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

A．第i行中值为1的元素个数
B．所有值为1的元素个数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数
<上一题 目录 下一题>
热门 试题

单项选择题
在线索化二叉树中，t所指结点没有左子树的充要条件是______。
A．t-＞left=NULL
B．t-＞ltag＝1
C．t-＞ltag=1且t-＞left=NULL
D．以上都不对
单项选择题
若对n阶对称矩阵A[1..n，1..n]在以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1..n(n+1) 2]中，则在B中确定aij(i＜j)的位置k的关系是______。
A．i(i-1)/2+j
B．j(j-1)/2+i
C．i(i+1)/2+j
D．j(j+1)/2+i
相关试题