设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示

试卷名称：2008年上半年软件设计师考试上午真题试题（综合知识）

设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩阵的元素数目为（1），其中非零元素数目为（2）。

（1）A. A
B. B
C. C
D. D
（2）A、N
B、N+E
C、E
D、N–E

参考答案：B、C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]