2. 从业资格
  3. 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][

练习题库2022-08-02  119
问题 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），则该矩阵结构非零元素数目为（　　）。A.eB.2eC.n-eD.n+e
选项 A.e
B.2e
C.n-e
D.n+e
答案 A
解析 用邻接矩阵存储有向图，图中每一条弧对应矩阵一个非零元素，题目中提到一共有e条弧，所以一共e个非零元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2410499.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)