设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j

资格题库2022-08-02 45

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

选项 A.N
B.E
C.2E
D.N+E

答案 C

解析本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。

转载请注明原文地址:https://tihaiku.com/congyezige/2407821.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师
软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

中级 软件设计师