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

练习题库2022-08-02 57

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

选项

答案 C

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

中级 软件设计师