单项选择题

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

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

单项选择题
在线索化二又树中,t所指结点没有左子树的充要条件是( )。
A.t->left=NULL
B.t->ltag=1
C.t->Itag=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
相关试题
  • 下面是给出的一段IP数据包头所包含的数据,...
  • 设主存容量1MB,有16KB直接相联映像的Ca...
  • 在某个操作系统中,通过大量的实验,人们观...
  • 假设有8个记录A、B,C、D、E、F、G、H存放...
  • 一台模型机共有7条指令,主频25MHz,各...